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Abstract This paper surveys and develops links between polynomial invariants of fi¬ 
nite groups, factorization theory of Krull domains, and product-one sequences over 
finite groups. The goal is to gain a better understanding of the multiplicative ideal 
theory of invariant rings, and connections between the Noether number and the Dav¬ 
enport constants of finite groups. 
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1 Introduction 

The goal of this paper is to deepen the links between the areas in the title. Invariant 
theory is concerned with the study of group actions on algebras, and in the present 
article we entirely concentrate on actions of finite groups on polynomial algebras 
via linear substitution of the variables. 

To begin with, let us briefly sketch the already existing links between the men¬ 
tioned areas. For a finite-dimensional vector space V over a held F and a finite 
group G < GL(y), let F[y]‘^ C F[y] denote the ring of invariants. Since E. Noether 
we know that F[y]‘^ C F[y] is an integral ring extension and that F[y]‘^ is a finitely 
generated F-algebra. In particular, F[y]‘^ is an integrally closed noetherian domain 
and hence a Krull domain. Benson [4] and Nakajima [58] determined its class group. 
Krull domains (their ideal theory and their class groups) are a central topic in mul- 
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tiplicative ideal theory (see the monographs [46, 51] and the recent survey [52]). B. 
Schmid [73] observed that the Noether number of a hnite abelian group G equals the 
Davenport constant of G (a constant of central importance in zero-sum theory) and 
this established a first link between invariant theory and arithmetic combinatorics. 
Moreover, ideal and factorization theory of Krull domains are most closely linked 
with zero-sum theory via transfer homomorphisms (see [40, 37] and Subsection 
3.2). 

These links serve as our starting point. It is well-known that a domain R is a 
Krull domain if and only if its monoid R* of nonzero elements is a Krull monoid if 
and only if R (resp. R*) has a divisor theory. To start with Krull monoids, a monoid 
H is Krull if and only if its associated reduced monoid H/H^ is Krull, and every 
Krull monoid H is a direct product x Hq where Hq is isomorphic to H/H^. A 
reduced Krull monoid is uniquely determined (up to isomorphism) by its character¬ 
istic (roughly speaking by its class group (H) and the distribution of the prime 
divisors in its classes; see the end of Subsection 4.2). By definition of the class 
group, a Krull monoid H is factorial if and only if (H) is trivial. Information on 
the subset ^{H)* C '^(H) of classes containing prime divisors is the crucial ingre¬ 
dient to understand the arithmetic of H, and hence in order to study the arithmetic of 
Krull monoids the hrst and most important issue is to determine By far the 

best understood setting in factorization theory are Krull monoids with hnite class 
groups where every class contains a prime divisor. Indeed, there has been an abun¬ 
dance of work on them and we refer the reader to the survey by W. A. Schmid in this 
proceedings [77]. A canonical method to obtain information on^{H)* is to identify 
explicitly a divisor theory for H. A divisor theory of a monoid (or a domain) H isa 
divisibility preserving homomorphism from H io a free abelian monoid which satis- 
hes a certain minimality property (Subsection 2.1). The concept of a divisor theory 
stems from algebraic number theory and it has found far-reaching generalizations in 
multiplicative ideal theory ([51]). Indeed, divisor-theoretic tools, together with ideal- 
theoretic and valuation-theoretic ones, constitute a highly developed machinery for 
the structural description of monoids and domains. 

All the above mentioned concepts and problems from multiplicative ideal theory 
are studied for the ring of invariants. Theorem 4.5 (in Subsection 4.2) provides an 
explicit divisor theory of the ring of invariants R = F[y]‘^. The divisibility preserving 
homomorphism from R’ goes into a free abelian monoid which can be naturally 
described in the language of invariant theory, and the associated canonical transfer 
homomorphism 9 : R* ^ ^{^{R)*) from the multiplicative monoid of the ring R 
onto the monoid of zero-sum sequences over the class group of R also has a natural 
invariant theoretic interpretation. In addition to recovering the result of Benson and 
Nakajima on the class group '^(F[y]‘^) (our treatment is essentially self-contained), 
we gain further information on the multiplicative structure of R, and we pose the 
problem to determine its characteristic (Problem 1). In particular, whenever we can 
show - for a given ring of invariants - that every class contains at least one prime 
divisor, then all results of factorization theory (obtained for Krull monoids with 
finite class group and prime divisors in all classes) apply to the ring of invariants. 
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In Subsection 4.3 we specialize to abelian groups whose order is not divisible 
by the characteristic of F. The Noether number j3 (G) is the supremum over all fi¬ 
nite dimensional G-modules V of the maximal degree of an element in a minimal 
homogeneous generating system of and the Davenport constant D(G) is the 

maximal length of a minimal zero-sum sequence over G. We start with a result on the 
structural connection between F[y]^ and the monoid of zero-sum sequences over G, 
that lies behind the equality j3(G) = D(G). Clearly, the idea here is well known (as 
far as we know, it was hrst used by B. Schmid [73], see also [24]). The benefit of the 
detailed presentation as given in Proposition 4.7 is twofold. First, the past 20 years 
have seen great progress in zero-sum theory (see Subsection 3.4 for a sample of 
results) and Proposition 4.7 allows to carry over all results on the structure of (long) 
minimal zero-sum sequences to the structure of G-invariant monomials. Second, we 
observe that the submonoid of R* consisting of the invariant monomials is again 
a Krull monoid, and restricting the transfer homomorphism Q: R’ ^ iM{‘W{R)*) 
(mentioned in the above paragraph) to we obtain essentially the canonical trans¬ 
fer homomorphism —>• This turns out to be rather close to the 

transfer homomorphism \j/: 3§{G) into the monoid of zero-sum sequences 

over the character group of G (see Proposition 4.7), which is responsible for the 
equality j3 (G) = D(G). The precise statement is given in Proposition 4.9, which ex¬ 
plains how the transfer homomorphism \j/ (existing only for abelian groups) relates 
to the more general transfer homomorphism 9 from the above paragraph which ex¬ 
ists for an arbitrary hnite group. In Proposition 4.9 we point out that every class of 
'^(F[y]'^) contains a prime divisor which contributes to Problem 1. 

Let now G be a finite non-abelian group. Until recently the precise value of the 
Noether number j3 (G) was known only for the dihedral groups and very few small 
groups (such as A 4 ). In the last couple of years the first two authors have determined 
the precise value of the Noether number for groups having a cyclic subgroup of 
index two and for non-abelian groups of order 3p [13, 10, 12]. In this work results 
on zero-sum sequences over hnite abelian groups (for example, information on the 
structure of long minimal zero-sum sequences and on the kth Davenport constants) 
were successfully applied. Moreover, a decisive step was the introduction of the 
kth Noether numbers, a concept inspired by the kth Davenport constants of abelian 
groups. The signihcance of this concept is that it furnishes some reduction lemmas 
(listed in Subsection 5.1 ) by which the ordinary Noether number of a group can be 
bounded via structural reduction in the group. 

The concept of the kth Davenport constants D*. (G) has been introduced by Halter- 
Koch [50] for abelian groups in order to study the asymptotic behavior of arithmeti¬ 
cal counting functions in rings of integers of algebraic number helds (see [40, The¬ 
orem 9.1.8], [67, Theorem 1]). They have been further studied in [15, 30]. In the 
last years the third author and Grynkiewicz [39,48] studied the (small and the large) 
Davenport constant of non-abelian groups, and among others determined their pre¬ 
cise values for groups having a cyclic subgroup of index two. It can be observed that 
for these groups the Noether number is between the small and the large Davenport 
constant. 
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This motivated a new and more abstract view at the Davenport constants, namely 
A:th Davenport constants of BF-monoids (Subsection 2.5). The goal is to relate the 
Noether number with Davenport constants of suitable monoids as a generalization of 
the equation j3(G) = D(G) in the abelian case. Indeed, the ^th Davenport constant 
D;(;(G) of an abelian group G is recovered as our kt\\ Davenport constant of the 
monoid ^{G) of zero-sum sequences over G. 

We apply the new concept of the kt\\ Davenport constants to two classes of 
BF-monoids. First, to the monoid ,^(G,y) associated to a G-module V in Subsec¬ 
tion 4.4 (when G is abelian we recover the monoid of G-invariant monomials 
from Subsection 4.3), whose Davenport constants provide a lower bound for the cor¬ 
responding Noether numbers (see Proposition 4.12). Second, we study the monoid 
of product-one sequences over finite groups (Subsections 3.1 and 3.3). We derive 
a variety of features of the klh Davenport constants of the monoid of product-one 
sequences over G and observe that they are strikingly similar to the corresponding 
features of the kth Noether numbers (see Subsection 5.1 for a comparison). 

We pose a problem on the relationship between Noether numbers and Davenport 
constants of non-abelian groups (Problem 2) and we illustrate the efficiency of the 
above methods by Examples 5.2, 5.3, and 5.4 (appearing for the first time), where 
the explicit value of Noether numbers and Davenport constants of some non-abelian 
groups are determined. 

Throughout this paper, let G be a finite group, F be afield, and 
V be a finite dimensional F-vector space endowed with a linear action of G. 


2 Multiplicative Ideal Theory: Krull monoids, C-monoids, and 
Class Groups 

We denote by N the set of positive integers, and we put No = N U {0}. For every 
n £ N, we denote by C„ a cyclic group with n elements. For real numbers a,b 
we set \a,b] = {;r £ Z: a <x < b}. If A,B are sets, we write A C B to mean that A 
is contained in B but may be equal to B. In Subsections 2.1 - 2.4 we gather basic 
material on Krull monoids and C-monoids. In Subsection 2.5 we introduce a new 
concept, namely Davenport constants of BF-monoids. 


2.1 Monoids and Domains: Ideal theoretic and divisor theoretic 
concepts 

Our notation and terminology follows [40] and [51] (note that the monoids in 
[51] do contain a zero-element, whereas the monoids in [40] and in the present 
manuscript do not contain a zero-element). By a monoid, we mean a commutative. 
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cancellative semigroup with unit element. Then the multiplicative semigroup R* = 
R \ {0} of non-zero elements of a domain is a monoid. Following the philosophy 
of multiplicative ideal theory we describe the arithmetic and the theory of divisorial 
ideals of domains by means of their multiplicative monoids. Thus we start with 
monoids. 

Let // be a multiplicatively written monoid. An element u € H is called 

• invertible if there is an element v € // with mv = 1 . 

• irreducible (or an atom) if u is not invertible and, for alla,b €H,u = ab implies 
a is invertible or b is invertible. 

• prime if u is not invertible and, for all a, G //, u\ab implies u\aor u\b. 

We denote by s/(H) the set of atoms of H,hy the group of invertible elements, 
and by H,-^ = {aH^ : a G H} the associated reduced monoid of H. We say that H is 
reduced if |//^ | = 1. We denote by q (H) a quotient group of H with H <Zq (H), and 
for a prime element p €H, let ; q (H) —5- Z be the p-adic valuation. Each monoid 
homomorphism (p: H ^ D induces a group homomorphism q(H): q{H) —^ q(f))- 
For a subset Hq C H, we denote by [//q] C H the submonoid generated by Hq, and 
by (Ho) < q {H) the subgroup generated by Hq. We denote hy H = {x G q (H) : x" G 
H for some n G N} the root closure of H, and hy H = {x G q{H) ; there exists c G 
H such that cx" G H for all n G N} the complete integral closure of H. Both H and 
H are monoids, and we have H C H C H d q{H). We say that H is root closed 
(completely integrally closed resp.) if H = H (H = H resp.). For a set P, we denote 
by ^{P) the free abelian monoid with basis P. Then every a G -^{P) has a unique 
representation in the form 

a = ]~[ , where Vp(a) G No and Vp(a) = 0 for almost all p G P . 

peP 

The monoid H is said to be 

• atomic if every a G H\H^ is a product of finitely many atoms of H. 

• factorial if every a G H\H^ is a product of finitely many primes of H (equiva¬ 
lently, H — X ^{P) where P is a set of representatives of primes of F). 

• finitely generated if H = [£] for some finite subset E G H. 

If H — P[^ X ,'^{P) is factorial and a G H, then \a\ — Y^peP^pW) G is called the 
length of a. If H is reduced, then it is finitely generated if and only if it is atomic 
and (//) is finite. Since every prime is an atom, every factorial monoid is atomic. 
For every non-unit a GH, 

L//(a) = L(a) = {A: G N: a may be written as a product of k atoms} C N 

denotes the set of lengths of a. For convenience, we set L(a) = {0} for a G . We 
say that H is a BF-monoid if it is atomic and all sets of lengths are finite. A monoid 
homomorphism (p: H ^ D is said to be 

• a divisor homomorphism if (p{a) | (p(b) implies that a \ b for all a,A> G //. 
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• cofinal if for every a £D there is an a G // such that a \ (p{a). 

• a divisor theory (for H) if D = J^{P) for some set P, ^ is a divisor homomor¬ 
phism, and for every p GP, there exists a finite nonempty subset X cH satisfying 
p = gcd{(p(X)). 

Obviously, every divisor theory is cofinal. Let H C Dhe a submonoid. Then H C D 
is called 

• saturated if the embedding H ^ Disa divisor homomorphism. 

• divisor closed if a G H, b G D and b \ a implies b GH. 

• cofinal if the embedding H ^ Dis cofinal. 

It is easy to verify that H ^ D is a divisor homomorphism if and only if H = 
q(//) nZ), and if this holds, then (IH. If H G D is divisor closed, then 

H G Dis saturated. 

For subsets A,B G q{H), we denote by {A : B) = {x G q(ZZ); xB G A}, by 
A^^ = (H :A), and by Ay = A subset a C // is called an s-ideal of H if 

aH = a. A subset A C q (H) is called a fractional v-ideal (or a fractional diviso- 
rial ideal) if there is ac GH such that cX G H and Xv = X. We denote by ^v{H) 
the set of all fractional v-ideals and by jAv{H) the set of all v-ideals of H. Fur¬ 
thermore, (H) is the monoid of v-invertible v-ideals (with v-multiplication) and 
is its quotient group of fractional invertible v-ideals. The 
monoid H is completely integrally closed if and only if every non-empty v-ideal 
of H is v-invertible, and H is called v-noetherian if it satisfies the ACC (ascending 
chain condition) on v-ideals. If H is v-noetherian, then H is a BF-monoid. We denote 
by X(//) the set of all minimal nonempty prime s-ideals of H. 

The map d: H ^ (//), defined by d(a) = aH for each a G H, is a cofinal 

divisor homomorphism. Thus, if = {aH: a G H} is the monoid of principal 
ideals of H, then ,3^ G J'f (H) is saturated and cofinal. 


2.2 Class groups and class semigroups 


Let (p: H ^ Dhe a monoid homomorphism. The group ‘rf{(p) = q{D)/q{(p{H)) 
is called the class group of (p. For a G q(ZZ), we denote by [a](p = aq{(p{H)) G ^{(p) 
the class containing a. We use additive notation for '^{(p) and so [Ijip is the zero 
element of ‘^(^). 

Suppose that H gD and that <p ~ {H ^ D). Then ^{(p) = q{D)/q{H), and for 
aGDwe set [a],)) = [a]^/^ = aq{H). Then 

D/H = {[a]j)/f{' aG D} G '^{(p) 

is a submonoid with quotient group q(D///) = '^(^). It is easy to check that D/// is 
a group if and only if // C Z) is cofinal. In particular, if D/ZZ is finite or if q (D) /q (ZZ) 
is a torsion group, thenD/ZZ = q(D)/q(ZZ). Let ZZ be a monoid. Then G J’f (ZZ) 
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is saturated and cofinal, and 

^,{H) = 

is the v-class group of H. 

We will also need the concept of class semigroups which are a refinement of 
ordinary class groups in commutative algebra. Let D be a monoid and H C D a 
submonoid. Two elements y,y' € D are called //-equivalent, if y^^H CiD = y'^^HCi 
D. //-equivalence is a congruence relation on D. For y G D, let [y]^ denote the 
congruence class of y, and let 

^iH,D) = {\y]^:yGD} and y G iD\D>^)U{l}}. 

Then ^{H,D) is a semigroup with unit element [1]^ (called the class semigroup 
of H in D) and ‘^*{H,D) C ^{H,D) is a subsemigroup (called the reduced class 
semigroup of H in D). The map 

9: ^ D/H, definedby 0([a]//) = [ajo/// forallaCD, 

is an epimorphism, and it is an isomorphism if and only if // C /) is saturated. 


2.3 Krull monoids and Krull domains 


Theorem 2.1. Let H be a jnonoid. Then the following statements are equivalent: 

(a) H is v-noetherian and completely integrally closed, 

(b) d : H -G (H) is a divisor theory. 

(c) H has a divisor theory. 

(d) There is a divisor homomorphism (p: H ^ D into a factorial monoid D. 

(e) Hred is a saturated submonoid of a free abelian monoid. 

If H satisfies these conditions, then H is called a Krull monoid. 

Proof. See [40, Theorem 2.4.8] or [51, Chapter 22]. 

Let // be a Krull monoid. Then is free abelian with basis X{H). Let 

p G X(//). Then Vp denotes the p-adic valuation of . For x G q(//), we 

set Vp(v) = Vp(x//) and we call Vp the p-adic valuation of H. Then v; // —> 

Nq^(^)) , definedby via) = {'^pi^))p^x(H) ^ divisor theory and H = {x G 
q(//): Vp(v) > 0 for all p G X(//)}. 

If ^: // —7^ D = is a divisor theory, then there is an isomorphism 0: jLfiH) 
D such that 0od = (p, and it induces an isomorphism 0: ‘^viH) —?■ '^{(p). Let 
D = be such that //red ^ D is a divisor theory. Then D and P are uniquely 

determined by H, 
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is called the (divisor) class group of H, and its elements are called the classes of H. 
By dehnition, every class g € ^(H) is a subset of q(Z)) and P fig is the set of prime 
divisors lying in g. We denote by ^(H)* = {[p\D/H,ei • P G C ^(H) the subset 
of classes containing prime divisors (for more details we refer to the discussion after 
Dehnition 2.4.9 in [40]). 

Proposition 2.2. Let H be a Krull monoid, and let (p: H ^ D = J^(P) be a divisor 
homomorphism. 

1. There is a submonoid Cq C and an epimorphism Cq —>■ '^v(H)- 

2. Suppose that H G D is saturated and that q (D) j q (H) is a torsion group. We set 
Dq = {gcd£,(A'): X C H finite}, and for p € P define e{p) = min{vp(/r): h S 
P[ with yp(h) > 0}. 

(a) DQ is a free abelian monoid with basis : p € P}. 

(b) The embedding H ^ Dq is a divisor theory for PI. 

Proof. 1. follows from [40, Theorem 2.4.8], and 2. from [74, Lemma 3.2]. 

Let P be a domain with quotient held K. Then R* — R \ {0} is a monoid, and 
all notions dehned for monoids so far will be applied for domains. To mention a 
couple of explicit examples, we denote by q(P) the quotient held of R and we have 
q(P) = q(P*) U {0}, and for the complete integral closure we have R — R* U{0} 
(where R is the integral closure of R in its quotient held). We denote by X(R) the 
set of all minimal nonzero prime ideals of R, by J^v(P) the set of divisorial ideals 
of R, by yf{R) the set of v-invertible divisorial ideals of R, and by .^v(P) the 
set of fractional divisorial ideals of R. Equipped with v-multiplication, is a 

semigroup, and the map 

I*: .^v(P) —>• =^v(P*), dehned by af-Aa\{0}, 

is a semigroup isomorphism mapping .^viR) onto .^^(R*) and fractional principal 
ideals of R onto fractional principal ideals of R*. Thus R satishes the ACC on divi¬ 
sorial ideals of R if and only if R* satishes the ACC on divisorial ideals of P*. Fur¬ 
thermore, P is completely integrally closed if and only if P* is completely integrally 
closed. A domain P is a Krull domain if it is completely integrally closed and satis¬ 
hes the ACC on divisorial ideals of P, and thus P is a Krull domain if and only if P* 
is a Krull monoid. If P is a Krull domain, we set ‘^(P) = (P*). The group (P) ^ 

is the group of v-invertible fractional ideals and the set J^f(R) = .^v{R)^ Cl jT^fR) 
of all v-invertible v-ideals of P is a monoid with quotient group J^y{R)'^. The em¬ 
bedding of the non-zero principal ideals Jif(R) ^ J^^,* (P) is a cohnal divisor homo¬ 
morphism, and the factor group 


‘^y(R) = ,^y(R)>^/{aR: a G K^j = y;(R)/J^(R) 
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is called the v-class group of R. The map i* induces isomorphisms ^v{R)^ ^ 
^v{R) and %>{R) '^v{R’), and in the sequel we shall 

identify these monoids and groups. 

The above correspondence between domains and their monoids of non-zero ele¬ 
ments can be extended to commutative rings with zero-divisors and their monoids 
of regular elements ([43, Theorem 3.5]), and there is an analogue for prime Goldie 
rings ([38, Proposition 5.1]). 

Examples 2.3. 

1. (Domains) As mentioned above, the multiplicative monoid R* of a domain R is 
a Krull monoid if and only if is a Krull domain. Thus Property (a) in Theorem 2.1 
implies that a noetherian domain is Krull if and only if it is normal (i.e. integrally 
closed in its field of fractions). In particular, rings of invariants are Krull, as we shall 
see in Theorem 4.1 . 

2. (Submonoids of domains) Regular congruence submonoids of Krull domains 
are Krull ([40, Proposition 2.11.6]. 

3. (Monoids of modules) Let R be a (possibly noncommutative) ring and let 

be a class of hnitely generated (right) R-modules which is closed under finite direct- 
sums, direct summands, and isomorphisms. Then the set of isomorphism 

classes of modules is a commutative semigroup with operation induced by the direct 
sum. If the endomorphism ring of each module in ^ is semilocal, then 'f '('^) is a 
Krull monoid ([19, Theorem 3.4]). For more information we refer to [20, 21, 1]. 

4. (Monoids of product-one sequences) In Theorem 3.2 we will characterize the 
monoids of product-one sequences which are Krull. 


2.4 C-monoids and C-domains 


A monoid H is called a C-monoid if it is a submonoid of a factorial monoid 
F such that H DF^ = and the reduced class semigroup '^*{FI,F) is hnite. A 
domain is called a C-domain if R* is a C-monoid. 

Proposition 2.4. Let F be a factorial monoid and H C F a submonoid such that 
H^F^ =H^. 

1. If F[ is a C-monoid, then H is v-noetherian with {H:H) f 0, and the complete 
integral closure H is a Krull monoid with finite class group (H). 

2. Suppose that F/F^ is finitely generated, say F — F^ x [pi,... ,ps] with pair¬ 
wise non-associated prime elements p\,...,ps. Then the following statements 
are equivalent : 


(a) H is a C-monoid defined in F. 


10 


Kalman Cziszter and Matyas Domokos and Alfred Geroldinger 


(b) There exist some a G N and a subgroupW <F^ such that :1V) | a, W{H\ 
H^) C H, and for all j G [l,i] and a G pjF we have a € FI if and only if 
pja G H. 

Proof For 1., see [40, Theorems 2.9.11 and 2.9.13] and for 2. see [40, Theorems 
2.9.7]. 

Examples 2.5. 

1. (Krull monoids) A Krull monoid is a C-monoid if and only if the class group 
is finite ([40, Theorem 2.9.12]). 

2. (Domains) Let be a domain. Necessary conditions for R being a C-domain 
are given in Proposition 2.4. Thus suppose that R is a Mori domain (i.e., a v- 
noetherian domain) with nonzero conductor f = (R'- R) and suppose that ^(R) is 
finite. If R/f is finite, then /? is a C-domain by [40, Theorem 2.11.9]. This result 
generalizes to rings with zero-divisors ([43]), and in special cases we know that R 
is a C-domain if and only if /?/[ is finite ([69]). 

3. (Congruence monoids) Let R be Krull domain with finite class group (R) and 
H <zR a congruence monoid such that /?/f is finite where f is an ideal of definition 
for H. If R is noetherian or f is divisorial, then H is a C-monoid ([40, Theorem 

2.11.8] ). For a survey on arithmetical congruence monoids see [2]. 

4. In Subsection 3.1 we shall prove that monoids of product-one sequences are 
C-monoids (Theorem 3.2), and we will meet C-monoids again in Proposition 4.11 
dealing with the monoid I^{G,V). 

Finitely generated monoids allow simple characterizations when they are Krull or 
when they are C-monoids. We summarize these characterizations in the next lemma. 

Proposition 2.6. Let H be a monoid such that //red is finitely generated. 

1. Then H is v-noetherian with (//://) 0, H = H, H/H^ is finitely generated, 

and H is a Krull monoid. In particular, H is a Krull monoid if and only ifH = H. 

2. H is a C-monoid if and only if ^{H) is finite. 

3. Suppose that H is a submonoid of a factorial monoid F = F^ y, 3^ (P). Then the 
following statements are equivalent : 

a. H is a C-monoid defined in F, F^ /H^ is a torsion group, and for every p C P 
there is ana CH such that Vp (a) > 0. 

b. For every a C F, there is an na CN with G H. 

If {a) and [b) hold, then P is finite and H = H = q(//) CF C F is saturated and 
cofinal. 

Proof. 1. follows from [40, 2.7.9 - 2.7.13], and 2. follows from [41, Proposition 

4.8] . 

3. (a) => (b) For every p G /*, we set dp = gcd {yp{H)'), and by assumption we 
have dp > 0. We set Pq = {p '^’’: p G /*} and Fq = F^ x .^{Pf). By [40, Theorem 
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2.9.11], // is a C-monoid defined in Fq and there is a divisor theory d: H ^ ^{Pq). 
By construction of Fq, it is sufficient to prove the assertion for all a € Fq. Since 
F^ /H^ is a torsion group, it is sufficient to prove the assertion for all a G ^{Pq). 
Let a G ^(Pq). Since '^{Fl) is finite, there is an G N such that a"" G FI. Since 
F[ ~F[, there is an n" G N such that G FI. 

(b) (a) For every pGP there is an G N such that G H whence Vp {p^p ) = 

rip > 0. Clearly, we have H CF =F and hence H Gq (H) fiF = q (H) CiF. Since for 
each a GF there is an tia G Nq with G FI, we infer that q {H) HF cH = H and 
hence// = q(//)nF. Furthermore,//cF and//CF are cofinal, and q(/Q/q(//) = 
F/H is a torsion group. Clearly, q{H) OF G F is saturated, and thus H is Krull. 
Since = HDF^ and HH, it follows that = HDF^ and then we 

obtain that F^ /H^ is a torsion group. 

By 1., H/H^ is finitely generated, say H/H^ = {u\H^,... ,UnH^}, and set 
Pq = {p GP: p divides u\ •... • m„ in F}. Then Pq is finite, and we assert that Pq = P. 
If there would exist some p G P\Po, then there is an G N such that p"p G H 
and hence p"pH^ is a product of u\H^ ,..., u„H^, a contradiction. Therefore P is 
finite, F/F^ is a finitely generated monoid, q{F)/F^ is a finitely generated group, 
and therefore q{F)/q{H)F^ is a finitely generated torsion group and thus finite. 
Since (p: H ^F -^F/F^ is a divisor homomorphism and'^(^) = q(F)/q(//)F^, 
Proposition 2.2.1 implies that '^(H) is an epimorphic image of a submonoid of 
q{F) / q{H)F^ and thus '^{H) is finite. Thus 2. implies that // is a C-monoid (in¬ 
deed, Property 2.(b) of Proposition 2.4 holds and hence // is a C-monoid defined in 
F). 


2.5 Davenport constants of BF-monoids 


Let // be a BF-monoid. For every A: G N, we study the sets 

= {a G H: maxL(a)<^} and ,/#<-(//) = {a G//: maxL(a)=^}. 

A monoid homomorphism | • |; H ^ (No,-l-) will be called a degree function on 
H. In this section we study abstract monoids having a degree function. The results 
will be applied in particular to monoids of product-one sequences and to monoids 
PS{G,V) (see Subsections 3.3 and 4.4). In all our applications the monoid H will be 
a submonoid of a factorial monoid F and if not stated otherwise the degree function 
on H will be the restriction of the length function on F. 

If 0: B is a homomorphism and H and B have degree functions, then we 

say that 0 is degree preserving if \a\H = \9{a)\B for all a GH. Suppose we are given 
a degree function on H and k gN, then 


Dk{H) — sup{|a|: a G J!fk{H)} G No U {°o} 
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is called the large kth Davenport constant of H (with respect to | • |//). Clearly, 
./#i (H) = £/ (H) UH^. We call D{H) — Di{H) = sup{|a| : a Gm/ (H)} G Nq U { 0 °} 
the Davenport constant of H. For every A: G N, we have C 

D,(//) < D,+i (//), and < k£>{H). Furthermore, we have |m| = 0 for every 

unit u G . Therefore the degree function on H induces automatically a degree 
function | • | ; //red —!■ (Nq, +), and so the kth Davenport constant of //red is defined. 
Obviously we have D<,(//) = D^(//red)- Let e{H) denote the smallest f G No U { 0 °} 
with the following property: 

There is a /f G Nq such that every a G H with \a\ > /f is divisible by an element 
bGH\H^ with \b\ <L 

Clearly, e(//) < D(//). 

Proposition 2.7. Let H be a BF-monoid and | • |: // —>■ (No, +) be a degree function. 

1. is finitely generated, then the sets .Jfk{Hred) are finite and Dk{H) < °°for 
every A: G N. 

2. If D(//) < 00 , then there exist constants Dh,Kh G Nq such that Dk{H) = ke{H) + 
Dh for all k > Kh- 

3. If D(//) < 00 , then the map N —> Q, A: 1 —1- is non-increasing. 

4. Suppose that H has a prime element. Then 

Dk{II) = max{|a|: aG.y^k{H)} < kD{H) 


and 

kD{H) = max{ \a\: aG H, minL(fl) < Ac} = max{ \a\: a G H, k G L(a)} . 

Proof. 1. Suppose that //red is finitely generated. Then s^{H^eA) is finite whence 
is finite for every Ac G N. It follows that D(//) < 00 and D*,(//) < AcD(//) < 00 
for all Ac G N. 

2. Suppose that D(//) < 00 and note that e(//) < D(//). Let f(//) G No be the 
smallest /f G No such that every aGH with \a\ > /f is divisible by an element b GH 
with \b\ < e{H). We define A = {a G \a\ = e(//)}. Let Ac G N and continue 

with the following assertion. 

A. There exist ai,... ,at G A such that ai...ak G In particular, □*,(//) > 

|fli .. .ak\ = ke{H). 

Proof of A.. Assume to the contrary that for all ai,... , 0,1 G A we have maxL(a) > 
Ac. Thus the product ai... is divisible by an atom m G . 2 /(//) with \u\< e{H). We 
set K = f(//) + (Ac — l)e(//) and choose aGH with \a\ > K. Then a can be written 
in the form a = oi. ..aiJj where oi,... ,ak,b G H and \ai\ < e(//)foralliG[l,/t].If 
there is some i G [l,Ac] with |a,| < e(//), then a,- is a divisor of a with \ai\ < e{H). 
Otherwise, a\,... ,ak G A and by our assumption the product a\ ...a^ and hence 
a has a divisor of degree strictly smaller than e(//). This is a contradiction to the 
definition of e(//). □(Proof of A) 
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Now let k > f{H)/e{H) — 1. Then A implies that Dii{H)+e{H) > {k+l)e{H) > 
f{H). Let a & H with \a\ > +e(//). Then, by definition of there are 

b,c G H such that a = be with |c| <e{H) and hence \b\ > □*.(//). This implies that 
maxL(h) > k, whence maxL(a) > k+1 and a ^ Therefore we obtain 

that {H) < Gk{H) + e(//) and thus 

0 < D^+i {H) -{k+ 1)&{H) < Dt{H) - ke{H). 

Since a non-increasing sequence of non-negative integers stabilizes, the assertion 
follows. 

3. Suppose that D{H) < oa. Let k G N, a G ^k+\{H) with \a\ = 

and set / = maxL(fl). Then I < k+l. If I < k, then a G and > 

> \a\ = whence D<.(//) = Dk^i{H). Suppose that I = k+ 1. We set 

a = ai.. .a<;+i with ai,... ,a<;+i G £/(H) and jai | > ... > la^+i | whence \ak+i \ < 
(|ai| -f ... -f It follows that 

Djt+i {H) _ |qi| H-1 - \ak+i\ ^ |fliI H-f 1^1:1 ^ ^k{H) 

k+\ ~ ^+1 - k - k ’ 

where the last inequality holds because a\.. .aj^G ^k{H). 

4. Let p G Hhe a prime element. We assert that 

Dk{H) < max{ \a\'. a G H, maxL(a) = k} . (=i=) 

Indeed, if a S and max L(a) = I <k, then G ^k{H) and 

|a| < < max{ |a|: aGH, max L(a) = A:} , 

and hence (*) follows. Next we assert that 

max{ \a\'. aG H, minL(a) < ^} < kD{H). (**) 

Let a G H with min L(a) = I < k, say a — u\.. .ui, where mi ,... ,m/ G {H). Then 
|a| = |mi I -f ■ ■ ■ + |m;| < /D(//) < kD{H), and thus (**) follows. Using (*) and (*= 1 =) 
we infer that 

< max{ \a\ \ a G H, maxL(a) = A:} < max{ \a\\ a G H, max L(a) < A:} 

= Di^{H) < max| |a|: a €//, min L(fl) < A:} 


and that 

kD{H) = max{ \a\: a G H, k G L(a)} < max{ \a\: a G H, min L(a) < A;} < kD{H). 

Let U be a factorial monoid and H C F a sub monoid such that = H Cl . 
Then i/ is a BF-monoid by [40, Corollary 1.3.3]. For A: G N, let ^^(FI) denote the 
set of all a G F such that a is not divisible by a product of k non-units of FI. The 
restriction of the usual length function | • |: F —>• Nq on F (introduced in Subsec- 
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tion 2.1) gives a degree function on H. We define the small kth Davenport constant 
dk{H) as 

dk{H) = sup{|a|: a € & NoU{oo}. ( 1 ) 

In other words, 1 + dk{H) is the smallest integer £ G N such that every a G F of 
length |a| > £ is divisible by a product of k non-units of FI. We call d(//) = di (//) 
the small Davenport constant of FI. Clearly we have {H) C ■<+1 {H) hence 
dk{H)<dk+x{H). 

Furthermore, let rj(//) denote the smallest integer £ G NU {oo} such that every 
a G F with \a\ > £ has a divisor b G F[\H^ with \b\ G [l,e(//)]. For p G £/(F) 
denote by Op the smallest integer £ G N U {oo} such that G H. Clearly, we have 
Op <rj {H) for all p G £/(F). 

Proposition 2.8. Let F = F^ x .^{P) be a factorial monoid and H C F a sub¬ 
monoid such that Fl^ = FlCiF^, and let ^ G N. 

1. If for every a G F there is a prime p G F such that ap G H, then 1 -f dk{H) < 
DkiH). 

2. Suppose that H^ed is finitely generated and that for every a G F there is anna G H 
such that G H. Then H is a C-monoid and we have 

(a) e{H) = max{op: p G P} and rj{H) < °o. 

(b) dk{H) -f 1 > ke{H) and there exist constants dn G G No such that 

dk{H) = ke{H)-\-dH for all k > kn. 

Proof. 1. Let a G such that \a\ = dk{H). We choose a prime p GF such that 

ap G H. Take any factorization ap = u\.. .ui where m, G {H). We may assume 
that p\u\ in F. Then U 2 ...ut\a in F and hence £—1 < k. Thus it follows that 
ap G J^kiH) and Dk{H) > \ap\ = |a| + 1 > dk{H) + L 

2.(a) By Proposition 2.6.3, H is a C-monoid, P is finite and hence e{H) < °o. If 
p G P, then p^p G {H) and by the minimality of Op, p°p does not have a divisor 
b GH\H^ such that \b\ < Op. Thus it follows that e.{H) > max{op; p GP}. For the 
reverse inequality, note that by Proposition 2.4.2 there exists an a G N such that for 
all p G P and all a G p°'F we have aGH if and only if p“a G H. Since any multiple 
of a has the same property, we may assume that a is divisible by Op for all p G P. 
Let b GH with \b\ > |P|(2a — 1). Then there exists ap GP such that b G p^“F DH. 
Hence b is divisible in //by p“, implying in turn that p^p G (//) divides b in H. 
Therefore we obtain that e(//) < max{op: p G P}. 

If a GF with |a| > Y.pep{op ~ 1)’ then there is a p G P such that p'^p divides a in 
F, and thus Tj(//) < 1 +T.pep{op - !)■ 

2.(b) Let p G P with o(p) = e{H). Then p'^’p-' G ^1{H) and | = ke{H) - 

1, showing the inequality dkiH) -t-1 > ke{H) for all k gN. Now let k G N be such 
that 1 -\-dk{H) > T]{H), and let a G P with \a\ > dk{H) 4-e(//) -t-1. Then, by 

definition of t] (//), there are b G F and c G H\H^ such that a— be with |c| < e(//) 
and \b\ > dk{H). This implies that b is divisible by a product of k non-units of H 
whence a is divisible by a product of k -f 1 non-units of H. Therefore it follows that 
1 -|-di.+i(//) < dk{H) +e(//) -P 1 and hence 
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0 < d*.+i {H) — ke{H) < di^{H) — {k—1 )e{H) for all sufficiently large k. 

Since a non-increasing sequence of non-negative integers stabilizes, the assertion 
follows. 


3 Arithmetic Combinatorics: Zero-Sum Results with a focus on 
Davenport constants 

This section is devoted to Zero-Sum Theory, a vivid subheld of Arithmetic Combina¬ 
torics (see [32, 37, 49]). In Subsection 3.1 we give an algebraic study of the monoid 
of product-one sequences over hnite but not necessarily abelian groups. In Subsec¬ 
tion 3.2 we put together well-known material on transfer homomorphisms used in 
Subsections 4.2 and 4.3. In Subsections 3.3 and 3.4 we consider the kth Davenport 
constants of hnite groups. In particular, we gather results which will be needed in 
Subsection 5.2 and results having relevance in invariant theory by Proposition 4.7. 


3.1 The monoid of product-one sequences 


Let Go C G be a subset and let G' = [G,G] = {g^^h^^gh: g,h G G) denote the 
commutator subgroup of G. A sequence over Go means a hnite sequence of terms 
from Go which is unordered and repetition of terms is allowed, and it will be con¬ 
sidered as an element of the free abelian monoid ,^(Go). In order to distinguish 
between the group operation in G and the operation in ,^(Go), we use the sym¬ 
bol • for the multiplication in ,'^{Gq), hence ,'^{Gq) = (,^(Go), •) —this coincides 
with the convention in the monographs [40, 49]-and we denote multiplication in 
G by juxtaposition of elements. To clarify this, if Si^Si G .^(Gq) and gi,g 2 G Gq, 
then Si -52 G ^(Gq) has length |5i| -I- |52|, -gi € -^{Gq) has length |5i| -b 1, 
gi ■ g 2 & ^(Go) is a sequence of length 2, but gig 2 is an element of G. Further¬ 
more, in order to avoid confusion between exponentiation in G and exponentia¬ 
tion in ,_^(Go), we use brackets for the exponentiation in ,^{Gq). So for g G Go, 
S G (Go), and k G No, we have 

gK =g.___.gQ^(G) with and S^^^ = S ■...-S G ,^(G). 

' k ^ k 

Now let 

geGo 

be a sequence over Go (in this notation, we tacitly assume that f € No and gi,...,geG 
Go). Then |5| = £ = 0 if and only if 5 = 1 .^(Gq) the identity element in ^(Go), and 
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then S will also be called the trivial sequence. The elements in J^{Gq) \ {1 ^(Gq)} 
are called nontrivial sequences. We use all notions of divisibility theory in general 
free abelian monoids. Thus, for an element g G Go, we refer to Vg(S) as the multi¬ 
plicity of g in 5. A divisor T of 5 will also be called a subsequence of S. We call 
supp(5) = {gi,... ,gg} C Go the support of S. When G is written multiplicatively 
(with unit element 1 g G G), we use 

7 r( 5 ) = GG: t a permutation of C G 

to denote the set of products of S (if |5| = 0, we use the convention that Tt{S) = 
{1g})- Clearly, Tt{S) is contained in a G'-coset. When G is written additively with 
commutative operation, we likewise let 

= g\ + 

denote the sum of S. Furthermore, we denote by 

I;(5) = {(7(7’): rl^andlT^rjcG and 77(5) = (J n:(7’) C G, 

T\S 

i/r 

the subsequence sums and subsequence products of S. The sequence S is called 

• a product-one sequence if 1 g G 7t(5), 

• product-one free if 1 g ^ n{S). 

Every map of finite groups (p: Gi G 2 extends to a homomorphism (p: ^{G\) 

.^{G 2 ) where (p{S) — ^(gi) ■... • (p(ge)- If <p is a group homomorphism, then <p(S) 
is a product-one sequence if and only if 7r(S) nKer(^) f 0. We denote by 

,^(Go) = {5g,^(Go); lGG7r(5)} 

the set of all product-one sequences over Go, and clearly ,^(Go) C J^(G(f) is a 
submonoid. We will use all concepts introduced in Subsection 2.5 for the monoid 
^{Gq) with the degree function stemming from the length function on the free 
abelian monoid ,^(Go). For all notations *{H) introduced for a monoid H we write 
- as usual - *(Go) instead of =i=(i^(Go)). In particular, for 7 G N, we set ,/#^(Go) = 
Di.(Go) = Di.(^(Go)), 17 (Go) = ri{^{Go)), e(Go) = e(.^(Go)), and 
so on. By Proposition 2.8.2(a), e(Go) = max{ord(g): g G Go}. Note that ,^j*(Go) 
is the set of all product-one free sequences over Go. In particular, 

D(Go) = sup{|5|: 5 Gj/(Go)}gNU{°o} 

is the large Davenport constant of Go, and 

d(Go) = sup{|5|: S G ^{Gf} is product-one free} G NoUjoo} 

is the small Davenport constant of Go. Their study will be the focus of the Subsec¬ 
tions 3.3 and 3.4. 
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Lemma 3.1. Let Go (Z G be a subset. 

1. S§{Go) C ^{Go) is a reduced finitely generated submonoid, s^/(Go) is finite, and 
D(Go) < |G|. Furthermore, .jSfi^{Go) is finite and D;(.(Go) < for all A: C N. 

2. Let S C -^{G) be product-one free. 

a. If go S k{S), then ' - S € £/ (G). In particular, d(G) + 1 < D(G). 

b. If |5| = cl(G), then n{S) = G \ {1g} ‘^>td hence 
d(G) =max{|5|; 5 e .^(G) with niS) = G\{1 g}}. 

3. IfG is cyclic, then d(G) + 1 = D(G) = |G|. 

Proof. 1. We assert that for every Lf G £/ (G) we have |G| < |G|. Then .e/ (Go) C 
£/ (G) is finite and D(Go) < D(G) < |G|. As already mentioned, t^{Go) C .^(Gq) 
is a submonoid, and clearly ,^(Go)^ = {1 ,^(Go)}' Since ,^(Go) is factorial and 
IIS{Go)^ = .^(Go) n ,^(Go)^, ^(Go) is atomic by [40, Corollary 1.3.3]. This 
means that ^{Gq) = [.c/{Go) U ^{Go)^], and thus ^(Gq) is finitely generated. 
Since I^{Go) is reduced and finitely generated, the sets ./#i(Go) are finite by Propo¬ 
sition 2.1 . 

Now let U G ^(G), say U = g\ ■... ■ gi with g\g 2 .. .gi = 1g- We suppose that 
I>\G\ and show that U ^ (G). Consider the set 

M = {g\g2---gi-- i G [l,f]}. 

Since f > |G|, there are ij G [l,i] with i < j andgi ...gi=gi.. .gj. Theng,+i ...gj = 
1g and thus gi. ..gigj+i.. .gi = 1g which implies that U is the product of two non¬ 
trivial product-one subsequences. 

2.(a) If go C ^[S), then S can be written as 5 = gi •... - such that go = gi. ..gi, 
which implies that gg * • g i •... • g^ S j 2 /(G) . 

2. (b) If S is product-one free with |5| = d(G), and if there would be an /z C 
G\ {n{S) U {1g}}. then T = h^^ ■ S would be product-one free of length |r| = 
|5| -f 1 > d(G), a contradiction. Thus every product-one free sequence S of length 
|5| = d(G) satisfies 77(5) = G \ {1 g}- If 5 is a sequence with 71(5) = G \ {1 g}, then 
5 is product-one free and hence |5| < d(G). 

3. Clearly, the assertion holds for |G| = 1. Suppose that G is cyclic of order n > 2, 

and let g G G with ord(g) = n. Then is product-one free, and thus 1. and 2. 

imply that« < 1 + d(G) < D(G) < n. 

The next result gathers the algebraic properties of monoids of product-one se¬ 
quences and highlights the difference between the abelian and the non-abelian case. 

Theorem 3.2. Let Go C G be a subset and let G' denote the commutator subgroup 
of (Go). 

1. S§{Go) C .^(Gq) is cofinal and {Go) is a finitely generated C-monoid. II§{Go) = 
SS{Go) is a finitely generated Krull monoid, the embedding £§{Go) ^ .^(Gq) is 
a cofinal divisor homomorphism with class group (Go)/ £^{Go), and the map 
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^(Go)/^(Go) ^ (Go)/G' 

[‘^]^(Go)/^(Go) '—^ gG' forany g&Tz{S) 

is a group epimorphism. Suppose that Go = G. Then <P is an isomorphism, every 
class ofrf^J^^G)) contains a prime divisor, and if |G| 2, then ^ •^{G) 

is a divisor theory. 

2. The following statements are equivalent: 

(a) £§{Go) is a Krull monoid. 

(b) £i{Go) is root closed. 

(c) £§{Go) C ^(Go) is saturated. 

3. lT§{G) is a Krull monoid if and only ifG is abelian. 

4. lT§{G) is factorial if and only if |G| < 2. 

Proof. 1. SBifGf) is finitely generated by Lemma 3.1. If n = lcm{ord(g): g G Go}, 

then € ^(Gq) for each S G J^(Go). Thus l3§{Go) C ^(Gq) and PS{Gq) ^ 
c^(Go) are cofinal, ^{Gf)/SS{Gif) is a group and 

^{Gf)l ^(Go) = q {^{Gq)) /q (.^(Go)) = q (,^(Go)) /q (.^(Go)) 

is the class group of the embedding PSiGof) ^ ,^{Gq). All statements on the struc¬ 
ture of ,!^(Go) and 3§{Gq) follow from Proposition 2.6.3, and it remains to show the 
assertions on 0. 

Let S,S' G ^{Go), g G 71(3),g' G 7z{S'), and B G 3§{Gq). Then n{S) c gG', 
7l{S') C g'G', 7t{B) C G', and k{S ■ B) C gG'. We use the abbreviation [5] = 
[‘^].^(Go)/^(Go)’ ’^hat [5] = [5'] if and only if there are C,C' G ^(Gq) such 

that5-C = 5'-C'. 

In order to show that 0 is well-defined, suppose that [5] = [5'] and that S -C = 
S-C with C,C' G SS{Gq). Then n[S-C) = n[S'- C') C gG'Dg'G' and hence gG' = 
g'G'. In order to show that 0 is surjective, let g G (Go) be given. Clearly, there is an 
S G ^(Go) such that g G 7t(S) whence ^’([5]) = gG'. 

Suppose that Gq = G. First we show that 0 is injective. Let S,S' G ^(G) with 
g G Tt(S), g' G 7t{S') such that gG' = g'G'. Then there 3iiekGN,a\,bi,...,ak,bi^GG 
such that 

gg'^^ = Yliaf^bf^aibi). 

i=\ 

We define T = nf=i (^r*' *' 0 ' ^i) obtain that 

S ■ {S' ■ g-GT) = S' ■ {S ■ g-GT) G ^{G). 

Since 1 G 7t{T) and gg' ' G 7t{T), it follows that 1 G 7t{S' -g^* ■ T) and 1 G 7t{S ■ 
g^' -T) which implies that [5] = [5']. 
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If|G| < 2, then 4. will show that SBiG) is factorial and clearly the trivial class 
contains a prime divisor. Suppose that |G| > 3. In order to show that 3§{G) ^ ^ (G) 
is a divisor theory, let g C G\ {1g} be given. Then there is an h G G\ 1g}, 
U = g ■ G £/ (G) C SS(G), U' = g ■ h - G J!/ (G) C .^(G), and g = 

gcd^((j^(G,G'). Thus S§{G) ^ =^(G) is a divisor theory. 

Let S G ^{G) with g G 7^{S). Then g G =^(G) is a prime divisor and we show 
that [g] = [5]. Indeed, if g = 1g, then S G .^(G), 1g G SS{G), S Ig = g S whence 
[g] = [5]. If ord(g) = n > 2, thengW G ^{G), S g ^{G), S-g^"^ 
whence [5] = [g]. 

2. (a) =l> (b) Every Krull monoid is completely integrally closed and hence root 
closed. 

(b) => (c) Let S,T G 3§{Go) with T |5 in ^(Gq), say S = T - U where U — 

gi-.-.-giG .^{Gq). If n = Icm(ord(gi),...,ord(g^)), then • 5)["1 = G 

£§{Go). Since ^{Gq) is root closed, this implies that U = -S G .^^(Go) and 
hence T 15 in .^(Gq). 

(c) (a) Since ^(Gq) is free abelian, ^{Gq) is Krull by Theorem 2.1. 

3. If G is a abelian, then it is obvious that ^{G) C ■^{G) is saturated, and thus 
.^(G) is a Krull monoid by 2. Suppose that G is not abelian. Then there are g,h€G 
with gh^hg. Then ghg-^ h, S = g ■ h ■ g-^ ■ (ghg-^)-^ € ^{G), T = g ■ g-^ € 
i^{G) divides S in ^{G) but - S = h - (ghg^^)^^ does not have product-one. 
Thus 3§{G) C =^(G) is not saturated and hence ^{G) is not Krull by 2. 

4. If G = {0}, then ^(G) = ■^{G) is factorial. If G = {0,g}, then ,e/(G) = 

{0,gPl}, each atom is a prime, and £§{G) is factorial. Conversely, suppose that 
^{G) is factorial. Then ^(G) is a Krull monoid by [40, Corollary 2.3.13], and 
hence G is abelian by 3. Suppose that |G| > 3. We show that SSiG) is not factorial. 
If there is an element g GG with ord(g) = n > 3, then U = —G = i—g)^’'\W = 

(—g) -g € £/ (G), and G • (— G) = Wl"!. Suppose there is no g G G with ord(g) > 3. 
Then there are ei,e2 G G with ord(ei) = ord(e2) = 2 and ei+e2 ^ 0. Then U = e\- 
e2-{ei+e2),Wi = ef',W2 = 4^',Wo = (ei-f ^2)^' G .fi/(G), and G^l = Wq • Wi • W2. 

For a subset Go C G, the monoid ^(Gq) may be Krull or just seminormal but it 
need not be Krull. We provide examples for both situations. 

Proposition 3.3. Let Go C G he a subset satisfying the following property P: 

P. For each two elements g,h G Gq, (h) C {g,h) is normal or (g) C {g,h) is normal. 

Then J^(Gq) is a Krull monoid if and only if (Gq) is abelian. 

Proof. If (Go) is a abelian, then it is obvious that 1^{Gq) C .^(Go) is saturated, and 
thus S§{Go) is Krull by Theorem 3.2.2. 

Conversely, suppose that ^{Gq) is Krull and that Go satisfies Property P. In 
order to show that (Go) is abelian, it is sufficient to prove that gh = hg for each two 
elements g,h G Gq. Let g,h G Gq be given such that (h) C {g,h) is normal, ord(g) = 
m, ordj/i) = n, and assume to the contrary that ghg^^ f h. Since g{h)g^^ = (h), it 
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follows that '=/?''for some V € [2,n—1]. Thus '' = land5 = g-/!- 

^h-i] ./j[«-vl g ^(Go). Clearly, T = g ^(Gq) but 5-^ J^(Go). 
Thus ^(Go) C ^{Go) is not saturated, a contradiction. 

Proposition 3.4. Let G = D 2 „ be the dihedral group, say G = {a,b) = 

{l,a,... ,a"^^,b,ab,... where ord(fl) = n >2, ord(/7) = 2, and set Go = 

{ab,b}. Then J^(Go) is a Krull monoid if and only ifn is even. 

Proof. Clearly, we have OTd{ab) = ord(fo) = 2 and (Go) = G. Suppose that n is 
odd and consider the sequence S = ■ b^''h Since {{ab)b)” = 1, it follows that 

5 is a product-one sequence. Obviously, 5i = G .^(Gq) and Sj = 

(ab) ■ b P§{Gq). Since 5 = 5i • ^ 2 , it follows that .^(Go) C (Go) is not saturated, 
and hence .i^(Go) is not Krull by Theorem 3.2.2. 

Suppose that n is even. Then s^{Gq) = and PSlfio) = • 

Z?!™!: f, m G No even}. This description of ^{Gq) implies immediately that ^{Gf) C 
.^(Go) is saturated, and hence i^(Go) is Krull by Theorem 3.2.2. 

Remark. (Seminormality of .^(Go)) A monoid H is called seminormal if for all 
.r G q (//) with G i/ it follows that x&H. Thus, by definition, every root closed 

monoid is seminormal. 

1. Let n = 3 mod 4 and G = D 2 n the dihedral group, say G = {a,b) = 

{l,a,... ,a’'^\b,ab,.. .,a"^^b}, where ord(a) = n, ord(Z7) = 2, and 

a^ba% = a^^^ for all A;, / G Z. 


We consider the sequence 


S = 



•ZjPI G .^{G). 


Then 

5Pl = (fl['^] ■b-a\^'^'\ ■b)-{b-b) and5Pl=flW-(fl['^] ■b-a\.'^'\ 

are both in S§{G) whence S G q(.i^(G)), but obviously S ^ 3§{G). Thus ^{{a,b}) 
and 3§{G) are not seminormal. 

2. Let G — H% = {E,I,J,K, —E, —I, —J, —K} be the quaternion group with the 
relations 

IJ=-JI = K, JK = -KJ = I, and KI=-IK = J, 

and set Go = {/,./}• By Theorem 3.2, 3§{G) is not Krull and by Proposition 3.3, 
SS{Gq) is not Krull. However, we assert that SBifGf) is seminormal. 

First, we are going to derive an explicit description of !^((Gf). Since E = 
(-£)(-£) = {KK){n) = {IJ){IJ){n), it follows that U = /W - /PI G ^(Gq). As¬ 
sume that U — Ui-1/2 with Gi,G 2 G J^{Go) and |Gi| < |G 2 |. Then |Gi| G {2,3},but 
U does not have a subsequence with product one and length two or three. Thus U G 
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(Go) and similarly we obtain that /PI -7^ S (Go). Since D(Go) < D(G) = 6, it 
is easy to check that 


This implies that 

^(Go) = {/[^'-7[^P k = l=Q or k,l G No are both even with k +1 > 4} . 

In order to show that ^(Gq) is seminormal, let x G q(^(Go)) be given such 
that xPl,.xPl G ^(Gq). We have to show that x G ^(Gq). Since xPl,xPl G 3S{Gq) C 
(Go) and (Go) is seminormal, it follows that xG^ (Go). If x = /PI with k G Nq, 
then /P*^] G 3§{Gq) implies that 413k, hence 41 k, and thus x G ^(Gq). Similarly, if 
X = yP € £§{Go) with / G No, then x C ^{Gq). It remains to consider the case 
X = /PI -yW with k,l e N. Since xPl = /P^l -yP^l G ^(Go), it follows that k,/ are 
both even, and thus x G ^{Gq). Therefore S§{Gq) is seminormal. 


3.2 Transfer Homomorphisms 


A well-established strategy for investigating the arithmetic of a given monoid H 
is to construct a transfer homomorphism 9: H ^ B, where B is a simpler monoid 
than H and the transfer homomorphism 9 allows to shift arithmetical results from B 
back to the (original, more complicated) monoid H. We will use transfer homomor¬ 
phisms in Section 4 in order to show that properties of the monoid of G-invariant 
monomials can be studied in a monoid of zero-sum sequences (see Propositions 4.7 
and 4.9). 

Definition 3.5. A monoid homomorphism 9: H ^ B is called a transfer homo¬ 
morphism if it has the following properties; 

(Tl) B^9{H)B^ and 9-^{B^)=H^. 

(T2) If u G H, b,c G B and 9(u) = be, then there exist v,w GH such that u = vw, 
9{v)B^=bB^ and 9{w)B^=cB^. 

We will use the simple fact that, if 9 : H B and 9': B ^ B' sae transfer homo¬ 
morphisms, then their composition 9' o9: H ^ B' is a transfer homomorphism too. 
The next proposition summarizes key properties of transfer homomorphisms. 

Proposition 3.6. Let 9: H B be a transfer homomorphism and a G H. 

1. a is an atom ofH if and only if 9{a) is an atom ofB. 

2. L/r(a) = LB(0(fl)), whence 0(./#jt(//)) = .yffk{B) and 0^*(,^i:(B)) = .y£'k{H). 

3. If 9 is degree preserving, then D,t(//) = Di^{B) for all k gN. 
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Proof. 1. and 2. follow from [40, Proposition 3.2.3]. In order to prove 3., note that 
for all A: G N we have 

Dk{H) — sup{|a|//; a G .y£k{H)} = sup{|0(a)|B: 9{a) G .y£k{B)} 

= sup{|I7|b: b G .y^k{B)} = Dk{B). 

The first examples of transfer homomorphisms in the literature starts from a 
Krull monoid to its associated monoid of zero-sum sequences which is a Krull 
monoid having a combinatorial flavor. These ideas were generalized widely, and 
there are transfer homomorphisms from weakly Krull monoids to (simpler) weakly 
Krull monoids (having a combinatorial flavor) and the same is true for C-monoids. 

Proposition 3.7. Let H be a Krull monoid, (p : H (P) be a cofinal divisor ho¬ 
momorphism with class group G = and let G* G G denote the set of classes 

containing prime divisors. Let 0 : .^{P) —>• .^{G*) denote the unique homomor¬ 
phism defined by 9{p) = [p] for all p G P, and set 9 = 9 o (p: H ^ I^{G*). 

1. 9 is a transfer homomorphism. 

2. For a G H, we set |a| = |(p(a)| and for S G ^(G*) we set |5| = \S\^(Q*y Then 
\a\ = \9{a)\forallaGH, 9{JLl(H)) = JLl{G*) and 9-\ jfl{G*)) = 

for all k G N. Furthermore, e{H) = e(G*), Ti{H) = ri{G*), and Dk{H) — D;t(G*) 
for all k G N. 

Proof. 1. follows from [40, Section 3.4]. By definition, we have \a\ = |0(a)| for all 
aGH. Thus the assertions on Dk{H) follow from Proposition 2.7, and the remaining 
statements can be derived in a similar way. 

The above transfer homomorphism 9: H ^ P§{G*) constitutes the link between 
the arithmetic of Krull monoids on the one side and zero-sum theory on the other 
side. In this way methods from Arithmetic Combinatorics can be used to obtain 
precise results for arithmetical invariants describing the arithmetic of H. For an 
overview of this interplay see [37]. 

There is a variety of transfer homomorphisms from monoids of zero-sum se¬ 
quences to monoids of zero-sum sequences in order to simplify specific structural 
features of the involved subsets of groups. Below we present a simple example of 
such a transfer homomorphism which we will meet again in Proposition 4.9 (for 
more of this nature we refer to [74] and to [40, Theorem 6.7.11]). Let G be abelian 
and let Go C G be a subset. For g G Go we define 

eiGo,g) = gcd ({vg(B): B G ^(Gq)}) , 

and it is easy to check that (for details see [45, Lemma 3.4]) 

e(Go,g) =gcd({vg(A); A G .c/(Go)}) 

= min({v^(A); v^(A) > 0,A G .e/(Go)}) = min ({vg(Z?); Vg(B) > 0,B G ^(Go)}) 
= min({kGN: kg G (Go\{g})}) =gcd({kGN: kg G (Go\{g})}). 
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Proposition 3.8. Let G be abelian and Go,Gi,G 2 G G be subsets such that Gq = 
Gi l±l Gi- For ^ G Go we set e(g) = e(Go,g) and we define Gq = {e(g)g: ^ G Gj} U 
G 2 . Then the map 


e-.^iGo) ^(G*o) 

B = n ^ n n 

geGo ^eGi g&G2 

is a transfer homomorphism. 

Proof. Clearly, 0 is a surjective homomorphism satisfying 0^^(1 ,^(Go)) = {1 .^(Gq)}- 
In order to verify property (T2) of Definition 3.5, let B G PS{Gq) and Ci, C 2 G PS{Gq) 
be such that 0(B) = Ci • C 2 . We have to show that there are Bi ,£2 C ^{Gf) such 
that B =B\ ■B 2 , 0(Bi) = Ci, and 0(52) = Q- This can be checked easily. 


3.3 The Mh Davenport constants: the general case 


Let Go C G be a subset, and k G N. Recall that e(G) = max{ord(g); g G G}. If 
G is nilpotent, then G is the direct sum of its p-Sylow subgroups and hence e(G) = 
Icm{ord(g): g G G} = exp(G). Let 

• E(Go) be the smallest integer f G N such that every sequence S G .^(Go) of 
length |5| > i has a product-one subsequence of length |G|. 

• s(Go) denote the smallest integer £ G N such that every sequence S G ^{(Gf) of 
length |5| > i has a product-one subsequence of length e(G). 

The Davenport constants, together with the Erdos-Ginzburg-Ziv constant s(G), 
the constants 77 (G) and E(G), are the most classical zero-sum invariants whose study 
(in the abelian setting) goes back to the early 1960s. The kth Davenport constants 
D;(.(G) were introduced by Halter-Koch [50] and further studied in [40, Section 6.1] 
and [30] (all this work is done in the abelian setting). First results in the non-abelian 
setting were achieved in [15]. 

If G is abelian, then W. Gao proved that E(G) = |G| -f d (G). For cyclic groups this 
is the Theorem of Erdos-Ginzburg-Ziv which dates back to 1961 ([40, Proposition 
5.7.9]). W. Gao and J. Zhuang conjectured that the above equality holds true for all 
finite groups ([82, Conjecture 2]), and their conjecture has been verified in a variety 
of special cases [3, 36, 34, 53]. For more in the non-abelian setting see [80, 79]. 

We verify two simple properties occurring in the assumptions of Propositions 2.7 
and 2 . 8 . 

• If 5 G ^{G') and go G then h = g^ ^ G G is a prime in ^(G) and h-S £ 
SS{G). 

• Clearly, Ig G 3S{G) is a prime element of S§{G). 
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Therefore all properties proved in Propositions 2.7 and 2.8 for and d*.(//) 

hold for the constants D;(-(G) and di.(G) (the linearity properties as given in Proposi¬ 
tion 2.7.2 and Proposition 2.8.2.(b) were first proved by Freeze and W.A. Schmid in 
case of abelian groups G [30]). We continue with properties which are more specific. 

Proposition 3.9. Let H < G be a subgroup, N <iG be a normal subgroup, and k,£ G 

N. 

1. dkiN) + di{G/N)<dM^i{G). 

2. d,(G)<dd^(^)+i(G/iV). 

3. dkiG) + l<[G:H]{dkiH) + l). 

4. di(G) + l <^(d(G) + l). 

5. Dk{G) <[G:H]DkiH). 

Proof. 1. Let S = {giN) ■... • {gsN) G JLlifllN) with |5| = s = df(G/A) and let 
r = h\- ...-ht G with t = d*.(A). We consider the sequence W = gi-...-gs- 

hi ■... ■ ht G £^{G) and suppose that it is divisible by •... • 5a • 7) •... • 7], where 
Si,Tj G .^(G)\{1^(g)}, supp(5,) n{gi,...,gs} 7 ^ 0 and T’l ■... • •... ■/!, for 

all i G [l,a] and all j G For i G [l,a], let Si G J^{G/N) denote the sequence 
obtained from 5, by replacing each gy by gvN and by omitting the elements of 5, 
which lie in {h\,... ,h,}. Then S\,...,Sa G £^{G/N) \ {1 .^(g)} and 5i •... ■ 5a|5 
whence a < 7 — 1. By construction, we have b <k—\ whence a-\-b < k + — I, 
W G and \W\^s + t^ dkiN) + de{G/N) < di+f^i(G). 

2. We set m — (G/N) + 1. By (1), we have to show that every sequence 

5 over G of length |5| > m is divisible by a product of k nontrivial product-one se¬ 
quences. Let f:G—^- G/iV denote the canonical epimorphism and let 5 G (G) be a 
sequence of length |5| > m. By definition of m, there exist sequences 5i,... 

such that 5i •... •5tjj,(7v)+i |5 and /(5i),... ,/(5dj.(^)+i) are product-one sequences 
over G/N. Thus, for each v G [l,d^(iV) + 1], there are elements hy G N such that 
hy G 7t{Sv). Then T — /!dj,(Ar)+i is a sequence overiV, and it has k nontrivial 

product-one subsequences 7),..., 7), whose product T’l •... • 7). divides T. Therefore 
we obtain k nontrivial product-one sequences whose product divides 5. 

3. We set m = [G;77] and start with the following assertion. 

A. If 5 G .^(G) with |5| > m, then 77(5) n77 f 0. 

Proof of A. Let S = g\ ■... ■ g„ G -^{G) with |5| = n > m. We consider the 
left cosets giH,gig 2 H,..., gi ...g^H. If one of these cosets equals 77, then we 
are done. If this is not the case, then there are 7,7 G [l,m] with k < £ such that 
51 ■ -ghH = 51 ■ ■ -5/154+1 ■ -gtH which implies that gk+i ...ggGH. □(Proof of A) 
Now let 5 G -^{G) be a sequence of length |5| = [G:77](di;(77) -t-1). We have 
to show that 5 is divisible by a product of k nontrivial product-one sequences. By 
A, there are djt(77) -f 1 sequences 5i,.. ™d elements hi ,... G 77 

such that 5i ■... • 5dj(//)+i |5 and hy G 7i{Sy) for each v G [l,di:(77) + 1]. By defini¬ 
tion, the sequence hi - ...■ /rdj.(//)+i G is divisible by a product of k nontrivial 
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product-one sequences. Therefore S is divisible by a product of k nontrivial product- 
one sequences. 

4. Let S € ^(G) be a sequence of length |5| = A:(d(G) + 1). Then S may be 
written as a product S = Si ■... ■ where Si,...,Sii G ■^{G) with |5v| = d(G) + 1 
for every v G [1,^]. Then each Sy is divisible by a nontrivial product-one sequence 
Ty and hence S is divisible by T\ ■... Ti^. Thus by (1) we infer that di(G) -I- 1 < 
^(d(G) + l). 

5. Let A = •... - G I^(G) with g\...gi=\ and > [G ; We show 

that (. > Di^{G). We set d = ^k{H) and consider the left i/-cosets Cj = g\.. gjH 
for each j G By the pigeonhole principle there exist 1 < /] < • • • < < £ 

such that Ci^ = ■■■ = We set hs = gi,+i ■ ■ ■gi,_f.i for each s G [l,rf] and 

hd+i =8ij+i+i---8£8i---8ii-i- Clearly hi,...,hd+i GH, andgi---g£= 1 implies 
hi ■ ■ -/irf+i = 1 whence hi ■... ■ h^+i G S§{H). The inequality d+ \ > Di(//) im¬ 
plies that hi -... -hd+i = Si -... -Sk+i, where 1 ^ Si G SS(H) for i G 1]. 

Let 7; G (G) denote the sequence obtained from Si by replacing each occurrence 
of hs by g/^+i - ...-8is+i for « e [1,^] and hd+i by 8u+i+\ ' ---■8l-8\ ■---■8n-\- 
Then Ti,..., T^+i G £M{G) and A = gi -... - gg = Ti -... - T^+i, which implies that 
f>D,(G). 

Much more is known for the classical Davenport constants Di(G) = D(G) and 
di (G) = d(G). We start with metacyclic groups of index two. The following result 
was proved in [39, Theorem 1.1]. 

Theorem 3.10. Suppose that G has a cyclic, index 2 subgroup. Then 


D(G) =d(G)-f |G'| and d(G) = 


|G| — 1 if G is cyclic 
\\G\ if G is non-cyclic. 


where G' = [G, G] is the commutator subgroup ofG. 

The next result gathers upper bounds for the large Davenport constant (for d(G) 
see [35]). 

Theorem 3.11. Let G' = [G,G] denote the commutator subgroup of G. 

1. D(G) < d(G) -f 2\G'\ — 1, and equality holds if and only ifG is abelian. 

2. IfG is a non-abelian p-group, then D(G) < ^^^|G|. 

3. IfG is non-abelian of order pq, where p,q are primes with p <q, then D(G) = 2q 
and d (G) = q-\- p — 2. 

4. IfN<lG is a normal subgroup with G/N = Cp © Cpfor some prime p, then 


d(G) < (d(iV) + 2)p-2< -|G|+p-2. 

P 

5. IfG is non-cyclic and p is the smallest prime dividing |G|, then D(G) < ^|G|. 

6. IfG is neither cyclic nor isomorphic to a dihedral group of order 2n with odd n, 
then D(G) < ||G|. 
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Proof. All results can be found in [48]: see Lemma 4.2, Theorems 3.1, 4.1, 5.1,7.1, 
7.2, and Corollary 5.7. 

Corollary 3.12. The following statements are equivalent: 

(a) G is cyclic or isomorphic to a dihedral group of order 2nfor some odd n >3. 

(b) D(G) = |G|. 

Proof If G is not as in (a), then D(G) < | |G| by Theorem 3.1 1.6. If G is cyclic, then 
D(G) = |G| by Lemma 3.1.3. If G is dihedral of order 2n for some odd n>3, then 
the commutator subgroup G' of G has order n and hence D(G) = |G| by Theorem 
3.10. 


3.4 The kth Davenport constants: The ahelian case 


Throughout this subsection, all groups are abelian and will be written additively. 
We have G = Cn, ©... ©C„,., with r G No and 1 < ni | ... \nr, r(G) = r is the rank 
of G and = exp(G) is the exponent of G. We dehne 

d*(G) = t («/-!)■ 

r=l 

If G = {0}, then r = 0 = d*(G). An s-tuple (ei,... ,6^) of elements of G\ {0} is said 
to be a basis of G if G = (ei) © ... © (e^). First we provide a lower bound for the 
Davenport constants. 

Lemma 3.13. Let G be abelian. 

1. Di.(G) = 1 + d*.(G) for every k gN. 

2. d*(G) + (/fc-l)exp(G) <di(G). 

Proof. 1. Let A: G N. By Proposition 2.8.1, we have 1 + d,(-(G) < D,(.(G). Obviously, 
the map 

V/: .<(G)^.^,(G)\{1}, givenby i/(5) = (-(j(5))-5, 

is surjective and we have |i/(5)| = 1 + |5| for every S G (G). Therefore we have 
l+d,(G) = D,(G). 

2. Suppose that G = C„j ©.. .©C„,., with r G No and \ <ni \ .. .\nr.lf {e\,... ,er) 
is a basis of G with ord(e/) = n, for all i G [1, r], then 

1=1 

is not divisible by a product of k nontrivial zero-sum sequences whence d*(G) + 
(^-l)exp(G) = |5|<d,(G). 
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We continue with a result on the Idh Davenport constant which refines the more 
general results in Subsection 2.5. It provides an explicit formula for d^(G) in terms 
of d(G) (see [40, Theorem 6.1.5]). 

Theorem 3.14. Let G be abelian, exp(G) = n, and A: € N. 

1. Let H < G be a subgroup such that G = H (B C„. Then 

d(H) +kn—l< di(G) <{k— l)n + max{d(G),T7(G) — n — 1}. 

In particular, if (i{G) = (i{H)+n — I and TJ (G) < d (G) + n + 1, f/ten d*.(G) = 
d{G) + {k-l)n. 

2. If r(G) < 2, then d*:(G) = d(G) + (/t- l)n. 

3. If G is a p-group and D{G) <2n — I, then d^(G) = d(G) + (A: — l)n. 

For the rest of this section we focus on the classical Davenport constant D(G). 
By Lemma 3.13.2, there is the crucial inequality 

d*(G) <d(G). 

We continue with a list of groups for which equality holds. The list is incomplete 
but the remaining groups for which d*(G) = d(G) is known are of a similar special 
nature as those listed in Theorem 3.15.3 (see [76] for a more detailed discussion). 
In particular, it is still open whether equality holds for all groups of rank three (see 
[76, Section 4.1]) or for all groups of the form G = (see [47]). 

Theorem 3.15. We have d*(G) = d(G) in each of the following cases : 

1. G is a p-group or has rank r(G) < 2. 

2. G = K(B Ckm where k,m g N, p g P a prime, m a power of p and K < G is a 
p-subgroup with d(Ai) <m — \. 

3. G = C^(BCmn where m g {2,3,4,6} and n g N. 

Proof For 1. see [40] (in particular. Theorems 5.5.9 and 5.8.3) for proofs and his¬ 
torical comments. For 2. see [37, Corollary 4.2.13], and 3. can be found in [5] and 
[76, Theorem 4.1]. 

There are infinite series of groups G with d * (G) < d (G). However, the true reason 
for the phenomenon d*(G) < d(G) is not understood. Here is a simple observation. 
Suppose that G = Cn, ©... 0C„,. with 1 <n\ \ ... \ nr,I <Z [l,r], and let G' = ©,(=/©„;. 
If d*(G') < d(G'), then d*(G) < d(G). For series of groups G which have rank four 
and five and satisfy d*(G) < d(G) we refer to [44, 42]. A standing conjecture for 
an upper bound on D(G) states that d(G) < d*(G) + r(G). However, the available 
results are much weaker ([40, Theorem 5.5.5], [6]). 

The remainder of this subsection is devoted to inverse problems with respect to 
the Davenport constant. Thus the objective is to study the structure of zero-sum free 
sequences S whose lengths |5| are close to the maximal possible value d(G). 
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If G is cyclic of order n>2, then an easy exercise shows that S is zero-sum free 
of length |5| = d(G) if and only if 5 = for some g €G with ord(g) = n. After 
many contributions since the 1980s, S. Savchev and F. Chen could finally prove a 
(sharp) structural result. In order to formulate it we need some more terminology. If 
g G G is a nonzero element of order ord(g) = n and 

S = {nig) ■... ■ (neg), where G No and «i, ...,«£ G [l,n], 


we define 


11 % = 


ni + ...+n^ 
n 


Obviously, S has sum zero if and only if ||5||g G No, and the index of S is defined as 


ind(5) =min{||5||^: g G Gwith G= (g)} G Q>o. 


Theorem 3.16. Let G be cyclic of order |G| = n > 3 . 

1. IfS is a zero-sum free sequence over G of length |5| > (n + 1 )/2, then there exist 
g €G with ord(g) = n and integers 1 = mi,..., m|y| G [1, n — 1] such that 

• S = {mig) ■... ■ {m\s\g) 

• mi -f-... -|-m| 5 | < n and Z(5) = {vg: V G [l,mi -f ... + m| 5 |]}. 

2. IfU G £/{G) has length \U\ > [|J -|-2, then ind(G) = 1. 

Proof 1. See [7 1 ] for the original paper. For the history of the problem and a proof 
in the present terminology see [37, Chapter 5.1] or [49, Chapter 11]. 

2. This is a simple consequence of the first part (see [37, Theorem 5.1.8]). 


The above result was generalized to groups of the form G — C 2 (BCzn by S. 
Savchev and F. Chen ([72]). Not much is known about the number of all minimal 
zero-sum sequences of a given group. However, the above result allows to give a 
formula for the number of minimal zero-sum sequences of length £ > [|J -f 2 (this 
formula was first proved by Ponomarenko [66] for £ > 2nj3). 


Corollary 3.17. Let G be cyclic of order |G| 


n > 3, and let £ G 


LiJ+2, 


Then 


the number of minimal zero-sum sequences Lf € £/ (G) of length £ equals <l>{n)pf{n), 
where <P{n) = |(Z/nZ)^ | is Euler’s Phi function and Pi{n) is the number of integer 
partitions ofn into £ summands. 


Proof Clearly, every generating element g G G and every integer partition n — 
nil -£ ■■■ -\-m( gives rise to a minimal zero-sum sequence U = {niig) ■■ {mgg). 
Conversely, ifUG^/ (G) of length |G| = £, then Theorem 3. 16.2 implies that there 
is an element g G G with ord(g) = n such that 


U = {mig) ■... ■ {mig) where mi,... ,m^ G [l,n — 1] with n = mi-f...-f m^. (*) 

Since G has precisely ^>(n) generating elements, it remains to show that for every 
U G £/ (G) of length \U\= £ there is precisely one generating element g G G with 
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||t/||g = 1. Let U be as in (*), and assume to the contrary that there are a € [2,n — 1] 
with gcd(a,n) = 1 andm'j,...,C [1,n] such that m\+ ... + m'f = n and 

U = {m\{ag)) ■... ■ {m[{ag)). 


Let a' C [2,n — 1] such that aa' = 1 (mod n). Since 

n = mx + \ig{U)+a\iag{U)+2{i - Vg(U) - \/agiU)) 

= 2£ — Vg{U) + {a — 2)\/ag{U) and 
n = m[ + ...+mi> a'yg{U) + Vag{U) + 2{£ — Vg{U) —yag{U)) 

= 2i+{a'-2)yg{U)-yag{U), 

it follows that 

(a — 1)« = n + (a — 2)n 

>21- yg{l]) + {a- 2)yag{U) + (a - 2)(2f + {a'-2)yg{U) - v„g(t/)) 

= (a-l)2^+((a-2)(a'-2)-l)v^(t/), 

whence a = 2,a' = ot a' — 2,a = because £ > [j\ + 2. By symmetry, we 
may assume that a = 2. Then yg{U) > 2£ — n > 2[|J + 4 — n > 3, and thus n > 
a'yg{U) > 3^^, a contradiction. 

The structure of all minimal zero-sum sequences of maximal length D(G) has 
been completely determined for rank two groups ([31, 33, 75, 68]), for groups of 
the form G = C 2 ©C 2 ©C 2 n with n>2 ([76, Theorem 3.13]), and for groups of the 
form G = ©2 © C 2 n with n>70 ([8, Theorems 5.8 and 5.9]). 


4 Multiplicative Ideal Theory of Invariant Rings 

After gathering basic material from invariant theory in Subsection 4.1 we construct 
an explicit divisor theory for the algebra of polynomial invariants of a finite group 
(see Subsection 4.2). In Subsection 4.3 we present a detailed study of the abelian 
case as outlined in the Introduction. In Subsection 4.4 we associate a BF-monoid 
to a G-moduIe whose kth Davenport constant is a lower bound for the kth Noether 
number. 


4.1 Basics of invariant theory 


Let n = dimF(V) and let p : GL(n,F) be a group homomorphism. Consider 

the action of G on the polynomial ring F[.ri,... ,x„] via F-algebra automorphisms in- 
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duced by g-Xj = Y!i=i P {g^^ )jiXi- Taking a slightly more abstract point of departure, 
we suppose that V is a G-module (i.e. we suppose that V is endowed with an action 
of G via linear transformations). Choosing a basis of V, V is identified with F", the 
group GL(n,F) is identihed with the group GL(y) of invertible linear transforma¬ 
tions of V, and F[y] = F[xi,... ,x„] can be thought of as the symmetric algebra of 
V*, the dual G-module of V, in which (xi,... ,x„) is a basis dual to the standard ba¬ 
sis in y. The action on V* is given by (g ■x)(v) = x(p(g^*)v), where g gG,x € V*, 
V G y. Note that, if F is infinite, then F[y] is the algebra of polynomial functions 
y —F, and the action of G on F[y] is the usual action on functions V ^ F induced 
by the action of G on y via p. Denote by F(y) the quotient field of F[y], and extend 
the G-action on F[y] to F(y) by 

= for/ 1,/2 GF[y] andgGG. 

/2 g-fi 


We define 

F(y)^ = {/GF(y): g-/=/foraiigGG}cF(y) and F[y]'^ = F(y)‘^nF[y]. 

Then F(y)^ C F(y) is a subheld and F[y]‘^ C F[y] is an F-subalgebra of F[y], 
called the ring of polynomial invariants of G (the group homomorphism p : G ^ 
GL(y) giving the G-action on V is usually suppressed from the notation). Since 
every element of F(y) can be written in the form / 1/2 ' with f\ € F[y] and /2 G 
F[y]‘^, it follows that F(y)‘^ is the quotient held of F[y]‘^. Next we summarize some 
well-known ring theoretical properties of F[y]‘^ going back to E. Noether [64]. 

Theorem 4.1. Let all notations be as above. 

1. F[y]^ C F[y] is an integral ring extension and¥[V]^ is normal. 

2. F[y] is a finitely generated ¥\y]^-module, and F[y]*^ is a finitely generated F- 
algebra [hence in particular a noetherian domain). 

3. F[y]*^ is a Krull domain with Krull dimension dim]F(y). 

Proof. 1. To show that F[y]‘^ is normal, consider an element / G F(y)^ which is 
integral over F[y]^. Then / is integral over F[y] as well, and since F[y] is normal, 
it follows that / G F[y] nF(y)‘^ = F[y]‘^. 

To show that F[y]‘^ C F[y] is an integral ring extension, consider an element 
/ G F[y] and the polynomial 

‘i>f = Ui^-gf)^nv][x]. (2) 

geG 

The coefficients of are the elementary symmetric functions (up to sign) evaluated 
at {gf)geG 7 and hence they are in F[y]'^. Thus / is a root of a monic polynomial with 
coefficients in F[y]‘^. 

2. For i G [l,n], we consider the polynomials (cf. (2)), and denote by 

A C F[y]‘^ C F[y] the F-algebra generated by the coefficients of <Pxi ,■■■, ^x„- By 
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definition, A is a finitely generated F-algebra and hence a noetherian domain. Since 
xi,...^Xn are integral over A, F[y] = A[xi,... ,x„] is a finitely generated (and hence 
noetherian) A-module. Therefore the A-submodule F[y]‘^ is a finitely generated A- 
module, and hence a finitely generated F-algebra. 

3. By 1. and 2., F[y]‘^ is an normal noetherian domain, and hence a Krull do¬ 
main by Theorem 2.1. Since F[y]‘^ C F[y] is an integral ring extension, the Theo¬ 
rem of Cohen-Seidenberg implies that their Krull dimensions coincide, and hence 
dim(F[y]'^) = dim(F[y]) = dimF(y). 

The algebra F[y] is graded in the standard way (namely, deg(xi ) = ... = deg(x„) = 
1), and the subalgebra F[y]‘^ is generated by homogeneous elements. For F-subspaces 
S,T C F[y] we write ST for the F-subspace in F[y] spanned by all the products st 
(s e 5,f S T), and write S'‘ = S...S (with k factors). The factor algebra of F[y] by 
the ideal generated by F[y]'j' is usually called the algebra of coinvariants. It inherits 
the grading of F[y] and is finite dimensional. 

Definition 4.2. Let e N. 

1. Let l5k{G,V) be the top degree of the factor space F[y]‘f/(F[y]‘f where 

F[y]^ is the maximal ideal of F[y]‘^ spanned by the positive degree homoge¬ 
neous elements. We call 

j3jt(G) = sup{l5i^{G,W) ; ly is a G-module overF} 
the idh Noether number of G. 

2. Let bi^{G,V) denote the top degree of the factor algebra F[y]/(F[y]‘f )^F[y] and 
set 

bkiG) = sup{f>i,(G,iy) : W is a G-module overF}. 

In the special case A; = 1 we set 

i3(G,y) =/3i(G,y) ,i3(G) =/3i(G) , b{G,V) = biiG,V) ,andfe(G) = fei(G), 

and j3 (G) is the Noether number of G. If {/i,...,/^} and {/zi,..., /i;} are two min¬ 
imal homogeneous generating sets of F[y]‘^, then m = I and, after renumbering if 
necessary, deg(/,) = deg(/z,) for all i C [l,m] ([61, Proposition 6.19]). Therefore by 
the Graded Nakayama Lemma ([61, Proposition 8.31]) we have 

i3(G,y) =max{deg(/;): /e 

where {/i,. is a minimal homogeneous generating set of F[y]‘^. Again by the 

Graded Nakayama Lemma, b{G,V) is the maximal degree of a generator in a mini¬ 
mal system of homogeneous generators of F[y] as an F[y]^-module. If char(F)} |G|, 
then by [11, Corollary 3.2] we have 

MG) = bkiG) + I and piG,V) < b{G,V) + 1, (3) 

where the second inequality can be strict. If G is abelian, then fik{G, V) and bkiG, V) 
will be interpreted as kth Davenport constants (see Proposition 4.7). 
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The regular G-module Vj-eg has a basis {cg: g & G} labelled by the group ele¬ 
ments, and the group action is given by g- eh= Cgh for g,h €G. More conceptually, 
one can identify Treg with the space of F-valued functions on G, on which G acts 
linearly via the action induced by the left multiplication action of G on itself. In this 
interpretation the basis element eg is the characteristic function of the set {g} C G. 
It was proved in [73] that, if char(F) = 0, then j3(G) = )3(G,yreg). If F is alge¬ 
braically closed, each irreducible G-module occurs in Vreg as a direct summand with 
multiplicity equal to its dimension. 

Theorem 4.3. 

1. //char(F) ]- |G|, then^{G) < |G|. 

2. //'char(F) j iGj, then j3(G) = oo. 

Proof. 1. The case char(F) = 0 was proved by E. Noether [63] in 1916, and her 
argument works as well when the characteristic of F is greater than |G|. The general 
case was shown independently by P. Fleischmann [25] and J. Fogarty [28] (see also 
[62, Theorem 2.3.3] and [57]. For 2. see [70]. 

Bounding the Noether number has always been an objective of invariant theory 
(for recent surveys we refer to [81, 60]; degree bounds are discussed in [17, 78, 
26, 10, 54]; see [16] for algorithmic aspects). Moreover, the main motivation to 
introduce the kth Noether numbers PkiG) ([1 1, 12, 13]) was to bound the ordinary 
Noether number j3 (G) via structural reduction (see Subsection 5.1). 


4.2 The divisor theory of invariant rings 


Fet G C GF(y) and x & Hom(G,F*). Then 

F[y]«’^ = {/ e F[y] :g-f = x{g)f for all g&G} 
denotes the space of relative invariants of weight x, and we set 
F[y]G.rei ^ y F[y]‘^’^. 

ZeHom(G,F*) 

Clearly, we have F[y]^ C F[y]‘^'''®* C F[y], and to simplify notation, we set 

// = (F[y]«\{0}),ed, £» = (F[y]G.-i\{0})red, and £ = (F[y]\{0}),ed. 

Since F[y] is a factorial domain with F* as its set of units, E = .^{P) is the free 
abelian monoid generated by P = {F*/: / G F[y] is irreducible}. The action of G 
on F[y] is via F-algebra automorphisms, so it induces a permutation action of G 
on E and P. Denote by P/G the set of G-orbits in P. We shall identify P/G with 
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a subset of E as follows: assign to the G-orbit {/i,... ,/r} the element fi ...f^ €E 
(here /i,... ,/r €P are distinct). 

We say that a non-identity element g G G <Z GL(y) is a pseudoreflection if a 
hyperplane in V is fixed pointwise by g, and g is not unipotent (this latter condi¬ 
tion holds automatically if char(F) does not divide |G|, since then a non-identity 
unipotent transformation cannot have finite order). We denote by Hom*'(G,F*) < 
Hom(G,F*) the subgroup of the character group consisting of the characters that 
contain all pseudoreflections in their kernels. For each p G P, choose a representa¬ 
tive p G F[y] in the associate class p — F'p. We have X(F[y]) = {pF[y] ■. p GP} 
because F[y] is factorial. We set Vp = \/p: q(F[y]*) = F(y)* —Z, and for a subset 
X C F(y) we write Vp(A') = inf{vp(/) : f GX\ {0}}. The ramiflcation index of the 
prime ideal pF[y] over F[y]‘^ is e{p) = Vp(pF[y] nF[y]‘^). The ramification index 
e{p) can be expressed in terms of the inertia subgroup 

Ip = {gGG: g-f-f Gp¥\y] forall /GF[y]}. 

Since y* is a G-stable subspace in F[y], the inertia subgroup Ip acts trivially on 
y*/(y* n pF[y]). On the other hand Ip acts faithfully on V*. So if Ip is non-trivial, 
then y* npF[y] ^ 0, implying p G V*. Clearly Ip must act trivially on the hyper¬ 
plane "f (p) = {v GV : p{v) = 0}, and hence acts via multiplication by a charac¬ 
ter 5p G Hom(/p,F*) on the 1-dimensional factor space Yl'P[p). So ker(5p) is 
a normal subgroup of Ip (necessarily unipotent hence trivial if char(F) f |G|) and 
Ip = ker(5p)Z decomposes as a semi-direct product of ker(5p) and a cyclic sub¬ 
group Z consisting of pseudoreflections fixing pointwise 'P{p). So Z = /p/ker(5p) 
is isomorphic to a finite subgroup of F*. 

The next Lemma 4.4 is extracted from Nakajima’s paper [58]. 

Lemma 4.4. 

1. We have the equaiity e{p) = |Z|. 

2. Vp(F[y]^’^) < e{p) foraii % G Hom(G,F*). 
i. Vp(F[y]‘^'^) = 0/oral/X GHom‘’(G,F*). 

Proof. 1. By [59, 9.6, Proposition (i)], we have that e{p) — Vp(/7F[y] nF[y]‘^p), the 
ramification index of the prime ideal /F[y] over the subring of /p-invariants. Thus 
if Ip is trivial, then e{p) = 1, and of course |Z| = 1. If Ip is non-trivial, then as it 
was explained above, / is a linear form, which is a relative /p-invariant with weight 
5/^ hence is an /p-invariant, implying Vp(/7F[y] nF[y] h)< |Z|. On the other 
hand F[y]^'’ is contained in F[y]^, and the algebra of invariants of the cyclic group 
Z fixing pointwise the hyperplane Y(p) is generated by and a subspace of y* 
complementary to ¥p. Thus Vp(/F[y] nFfyj^r) > Vp(/F[y] nF[y]^) = |Z|, imply¬ 
ing in turn that e{p) = |Z|. 

2. Take whG F[y]‘^ with e{p) = 'Vp{h). Note that \/q{h) = VpQi) and Vp(F[y]‘^’^) = 
Vp(F[y]‘^’^) holds for a\\ q G G- p, since F[y]'^’^ is a G-stable subset in F[y]. Set 
5 = {j:/GF[y], t G F[y]‘^ \/F[y]}. This is a G-stable subring in q(F[y]) con¬ 
taining F[y]. Consider= 5nq(F[y])^, where q(F[y])^ = {s G q(F[y ])■. g-s = 
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X{g)s for all g G G}. Then v^(5^) = for 2 i\\ q G G ■ p, since for any 

denominator t of an element j of 5 we have Vg(f) = 0. Now suppose that contrary 
to our statement we have e{p) < Vp(F[y]‘^’^), and hence \/q{h) < \/q{S^) for all 
qGG p.ln particular this means that F[y]‘^’^ ^ {0}. Then \iq{h^^S^) > 0 holds for 
all ^ G G -p. Now 5 is a Krull domain with X(5) = {qS: q GG- p}, thus C S 

(see the discussion after Theorem 2.1), implying that 5^ C hS. Clearly hSCiS^ = hS^, 
so we conclude in turn that C hS^. Iterating this we deduce {0} C 
a contradiction. 

3. It is well known that F[y]‘^’^ ^ {0} (see the proof of A4. below). Write 
V = Vp(F[y]‘^’^). Take / £ F[y]‘^’^ with Vp(/) = v, say / = p'’h, where h G F[y]. 
Note that both / and p are relative invariants of Ip, hence so is h. Therefore 
g-hGV'h, and p Ipjy] (g-h — h) for all g G Ip, implying that h is an /p-invariant. Any 
X G Hom‘'(G,F*) contains Ip in its kernel (the unipotent normal subgroup ker(5p) 
of Ip has no non-trivial characters at all, and Z = /p/ker(5p) consists of pseudore¬ 
flections). Thus / is /p-invariant as well. Therefore p'’ is /p-invariant, so its weight 
5p is trivial. Consequently the order |Z| of 5p in Hom(/p,F*) divides v. We have 
e(p) = |Z| by 1., and on the other hand v < e(p) by 2., forcing v = 0. 

For a relative invariant /, we denote by w(/) the weight of /. This induces 
a homomorphism w: D ^ Hom(G,F*) assigning to F*/ G D the weight w{f) of 
the relative invariant /. Clearly, w extends to a group homomorphism w; q (D) -> 
Hom(G,F*). The kernel of w consists of elements of the form (F*h)^^F*f, where 
f,hG F[y]‘^’^ for some character X- Now f /h belongs to F(y)^, which is the held 
of fractions of F[y]‘^, so there exist f\,h\ G F[y]^ with f jh = f\/h\, implying 
(F*/!)^'F*/ = (F*/ii)^'F*/i G q(//). Thus ker(w) = q(//). Therefore w induces a 
monomorphism w; q(/))/q(//) Hom(G,F*). 

Theorem 4.5. Let G C GL(y), H = (F[y]<^ \ {0})red, andD = (F[y]'^’''‘=' \ {ODi-ed- 

/. The embeddings F[y]‘^\{0} F[y]^’''‘^* \ {0} F[y]* are cofinal divisor 

homomorphisms. 

2. D is factorial, P/G C E is the set of prime elements in D, and ^{(p) is a torsion 
group. 

3. The monoid Dq = {gcdp,(A): X <Z H finite} C D is free abelian with basis 

: q G P/G}, where e{q) = min{vp(/!): q \d h G H}, and the embedding 
H ^ Dq is a divisor theory. 

4. We have Dq = {f GD: w{f) G Hom‘’(G,F*)} and vv |q(DQ)/q(//): ‘^(F[y]‘^) = 
q{Do)/q{H) —5> Hom*’(G,F*) is an isomorphism. 

Theorem 4.5 immediately implies the following corollary which can be found in 
Benson’s book ([4, Theorem 3.9.2]) and which goes back to Nakajima [58] (see also 
[27] for a discussion of this theorem). 

Corollary 4.6 (Benson-Nakajima). The class group of F\V]^ is isomorphic to 
Hom*’(G,F*), the subgroup of the character group consisting of the characters that 
contain all pseudoreflections in their kernels. 
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Proof (of Theorem 4.5). 1. SinceF[y]^ = F(y)*^nF[y], the embedding v/otp; F[y]*^'^ 
F[y] is a divisor homomorphism, and hence ^ is a divisor homomorphism. Further¬ 
more, if the quotient of two relative invariants lies in F[y], then it is a relative invari¬ 
ant whence y/isa divisor homomorphism. In order to show that the embeddings are 
cofinal, letOffG F[y] be given. Then f* = WgecSf S F[y]‘^ and f\f*, so the 
embedding y/otp is cofinal and hence (p and \j/ are cofinal. 

2. Suppose that {/i ,... ,fr} C F[y] represents a G-orbit in P. Then g ■ (/i ... fr) 
is a non-zero scalar multiple of fi ...fr, hence /i .. ./r C F[y]‘^’'^®*. This shows that 
P/GcE is in fact contained in D. Conversely, take an irreducible element F*/ in the 
monoid D (so / is a relative invariant). Take any irreducible divisor fi of / in F[y]. 
Since g-f€ F*/, the polynomial g-fi is also the divisor of /. Denoting by /i ,..., 
polynomials representing the G-orbit of F*/i in P, we conclude that fi ...fr divides 
/ in F[y], hence F*/i ...fr divides F*/ in D as well, so F*/i ...fr = F*/. This 
implies that D is the submonoid of £ = .^(P) generated by P/G. 

In order to show that ‘^(^) is a torsion group, let / G D be given. We have to find 
an m G N such that /'" G H. Clearly, this holds with m being the order in Hom(G, F ’) 
of the weight of the relative invariant corresponding to /. 

3. Since is a torsion group. Proposition 2.2 implies that the embedding 
H Dq is a divisor theory, and that Dq is free abelian with basis ; q G P/G}, 
where e{q) = min{v^(/!): ^ |d /? G H} (note that if q ^ P/G is the G-orbit of p G P, 
then \/q{h) = \tp(h), where the latter is the exponent of p in /z G E = .^{P)). 

4. It remains to prove the following three assertions. 

Al. Do = {/eD: w(/) GHom‘’(G,F*)}. 

A2. w(Do) =Hom‘'(G,F*). 

A3, vv |q(Do)/q(//): q(£>o)/q(^^) ^ w{D(f) is an isomorphism. 

Proof of Al. Set D® = {/ G D; w{f) G Hom*'(G,F*)}. We show first Dq C D^. 

Let be a character of G, and assume that xis) 1 for some pseudoreflection 
g € G. Let / be a relative invariant with w{f) = %. Then for any v with gv = v we 
have /(v) = /(g^^v) = (g/)(v) = x{g)f[v), hence /(v) = 0. So 1 Ipfy] /, where / 
is a non-zero linear form on Y that vanishes on the reflecting hyperplane of g. De¬ 
noting by / = l\,... ,lr representatives of the G-orbit of F*/, we find that the relative 
invariant q — l\...lr divides /. Thus gcd^,!/ G D \ w{f) = x} ^ Now suppose that 
for some F*k G Do we have that w(k) does not belong to Hom‘'(G,F*). By defini¬ 
tion of Do there exist h\,... ,hn G D with gcd^, (h\,... ,hn) = 1 and kh\,..., khn G 
H. Clearly w(/z,) = ^ Hom*’(G,F*), hence by the above considerations 

gcd£,(/!i,... ,hn) f l,a contradiction. 

Next we show C Dq. Let d be an element in the monoid D^. By Lemma 4.4.3 
for any prime divisor p € P of d there exists an hp € D such that w{hp) =w(d)^^ 
and p \e hp. Denote by m > 1 the order of w{d) in the group of characters. Clearly 
d’^ G H and dhp G H. Moreover, gcA^id^/dhp : p € P, p\e d) =d. 

Proof of A2. The statement follows from Al, as soon as we show that F[y]‘^’^ 

0 for all X € Hom(G,F*). For any character x € Hom(G,F*) the group G = 
G/ker(x) is isomorphic to a cyclic subgroup of F*, hence its order is not divisible by 
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char(F). Moreover, G acts faithfully on the field T = with = F(y)‘^. 

By the Normal Basis Theorem, T as a G-module over is isomorphic to the regu¬ 
lar representation of G, hence contains the representation as a summand with mul¬ 
tiplicity 1. This shows in particular that contains a relative invariant of weight %■ 
Multiplying this by an appropriate element of 7’‘^nF[y] = F[y]‘^ we get an element 
of F[y]‘^’^. So all characters of G occur as the weight of a relative invariant in F[y]. 

Proof of A3. Since vv; q(D)/q(i/) —> Hom(G,F*) is a monomorphism, the 
map vv |q(Do)/q(//) • q(^o)/q(^) —^ M^(q(£>o)) is an isomorphism. Note finally that 

>^(q(^o)) = q(w(£»o)) = w(Do). 

As already mentioned, not only the class group but also the distribution of prime 
divisors in the classes is crucial for the arithmetic of the domain. Moreover, the class 
group together with the distribution of prime divisors in the classes are characteristic 
(up to units) for the domain. For a precise formulation we need one more definition. 

Let // be a Krull monoid, //red ^ a divisor theory, and let G be an abelian 

group and {mg)g^Q be a family of cardinal numbers. We say that H has charac¬ 
teristic {G,{mg)g^c) if there is a group isomorphism 0 : G —t such that 

nig = n0(g)\. Two reduced Krull monoids are isomorphic if and only if they 

have the same characteristic ([40, Theorem 2.5.4]). We pose the following problem. 

Problem 1. Let G be a finite group, F be a field, and y be a finite dimensional 
F-vector space endowed with a linear action of G. Determine the characteristic of 

F[y]‘^. 

Let all assumptions be as in Problem 1 and suppose further that G acts trivially 
on one variable. Then F[y]‘^ is a polynomial ring in this variable and hence every 
class contains a prime divisor by [29, Theorem 14.3]. 


4.3 The abelian case 


Throughout this subsection, suppose that G is abelian, F is algebraically closed, 
and char(F) \ |G|. 

The assumption on algebraic closedness is not too restrictive, since for any field 
F the set F[y]‘^ spans the ring of invariants over the algebraic closure F as a vector 
space over F. The assumption on the characteristic guarantees that every G-module 
is completely reducible (i.e. is the direct sum of irreducible G-modules). The dual 
space V* has a basis {xi,Xn} consisting of G-eigenvectors whence g-x, = Xi{8)^i 
for all i € [l,n] where Xi,...,Xn S Hom(G,F*). We set G = Hom(G,F*), Gv — 
{Zi ) ■ ■ ■) Zn } C G, and note that G = G. Recall that a completely reducible //-module 
W (for a not necessarily abelian group H) is called multiplicity free if it is the direct 
sum of pairwise non-isomorphic irreducible //-modules. In our case V is multiplicity 
free if and only if the characters Zi j ■ ■ ■ ^ Zn pairwise distinct. 
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It was B. Schmid ([73, Section 2]) who first formulated a correspondence be¬ 
tween a minimal generating system of F[y]‘^ and minimal product-one sequences 
over the character group (see also [24]). The next proposition describes in detail 
the structural interplay. In particular. Proposition 4.7.2 shows that all (direct and 
inverse) results on minimal zero-sum sequences over Gy (see Subsections 3.3 and 
3.4) carry over to 

Proposition 4.7. Let M C F[.ri,... ,v„] be the multiplicative monoid of monomials, 
\j/: M ^ J^{Gv) be the unique monoid homomorphism defined by i/(xj) = Xi for 
all i G [l,n], and let C M denote the submonoid of G-invariant monomials. 

1. F[y]‘^ has as an ¥-vector space basis, and F[y]‘^ is minimally generated as 
an ¥-algebra by s/(M^). 

2. The homomorphism Xj/: M ^ ^[Gy) and its restriction i/I^g : —>■ ,^(Gy) 

are degree-preserving transfer homomorphisms. Moreover, is a reduced 
finitely generated Krull monoid, and (M^) = Xj/^^ [s/{Gy)Y 

3. Xj/\^G is an isomorphism if and only ifV is a multiplicity free G-module. 

4. fik{G,V) = = D,,{Gy) and j3i(G) = Dk{G)forall /t G N. 

Proof 1. Each monomial spans a G-stable subspace in F[y], hence a polynomial is 
G-invariant if and only if all its monomials are G-invariant, so spans F[y]^. The 
elements of M'^ are linearly independent, therefore F[y]‘^ can be identified with the 
monoid algebra of over F, which shows the second statement. 

2. M and {Gy) are free abelian monoids and xj/ maps primes onto primes. Thus 

xj/: M J^{Gy) is a surjective degree-preserving monoid homomorphism and it is 
a transfer homomorphism. Let n: (G) —G be the monoid homomorphism de¬ 

fined by n{x) = X for X Then ker(;r) = ^3§{G). Taking into account that for 
a monomial inGM G acts on the space ¥m via the character n{x^{m)), we conclude 
that for a monomial m G M we have that m G if and only if xj/{m) G ^{Gy). 
This implies that the restriction | of the transfer homomorphism xf/ is also a 
transfer homomorphism. Therefore is generated by ^/{M^) = (j2/(Gv)) . 

Since (Gy) is finite, and xj/ has finite fibers, we conclude that the monoid is 
finitely generated. Since M is factorial and F[y]‘^ C F[y] is saturated by Theorem 
4.5, it follows that 

Mr\q{M^) cMnF[y]nq(F[y]'^) cMnF[y]‘^ 

whence cM is saturated and thus is a Krull monoid. 

3. y is a multiplicity free G-module if and only if Xxt ■ ■ ^Xn are pairwise distinct. 
Since xj/: M ^ .^{Gy) maps the primes ,... ,x„ of M onto the primes Xx^-'-^Xn 
of J^{Gy), Xj/ is an isomorphism if and only if Xit ■ ■ ■ ^Xn are pairwise distinct. 

4. Let k G N and \ {!}■ Then \ Since 

Xj/l jyjG'. M^ ^/§{Gy) is degree-preserving transfer homomorphism. Proposition 3.6.3 
implies that Dk{M^) = Di-(Gv). Since F[y]‘^ is spanned by M^, (F[y]^)*+^ is 
spanned by Therefore the top degree of a homogeneous G-invariant not 
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contained in coincides with the maximal degree of a monomial in 

\ Thus l5k{G,V) = For the A:th Noether number 

PkiG) we have 

Pk{G) = sup{l5k{G,W) : IT is a G-module over F} 

= sup{D^(Giv); IT is a G-module over F} = Di(G) 

because for the regular representation Treg we have Gv^g = G. 

Recalling the notation of Theorem 4.5, we have 
H = {¥[vf\{0}),,i and Do = {gcd(X): X C//finite} cZ)= (F[y]C’''^‘\{0})red. 

D 

Furthermore, M C F[y] = F[.ri,... ,Xn] is the monoid of monomials, = M O 
F[y]^, and we can view M as a submonoid of H and then — M r\H. Since 
M cH is saturated, M — q (M) n H, and 

q(M)/q(M«) = q(M)/q(Mn//) = q(M)/(q(M) nq(//)) ^ q{M)q{H)/q{H) C q(D)/q(//), 
we consider q(M)/q(M‘^) as a subset of q{D)/q{H). 

Proposition 4.8. Let all notation be as above and set Mq = M n Dq. 

A Mo C Do is divisor closed whence Mq is free abelian, and = M n 

(Do) = {;rf 

2. We have e{xi) = min{^ e N: € {Xj \ j ^ i)}- 

3. Hom‘’(p(G),F*) is generated by and ¥[x‘[^^'\...,Xn^^'''^] = 

F[y]^', where Gi denotes the subgroup of p{G) generated by the pseudoreflec¬ 
tions in p(G). 

4. The embedding ^ Mq is a divisor theory, 

^ lq(Mo)/q(MG): = q(Mo)/q(MG) ^ Hom«(p(G),F*) 

is an isomorphism, andw(f^{M^)*) = 

Proof 1. If the product of two polynomials in F[y] has a single non-zero term, then 
both polynomials must have only one non-zero term. Thus, if ab G M for some 
a,b € D, then both a and b belong to M. Hence M C D is divisor closed implying 
that Mo C Do is divisor-closed. Therefore , 2 / (Mo) — iPo). 

By Theorem 4.5.3, . 2 /(Do) = : q G £/ (D)}. The divisor closedness of M 

in D implies that if q‘^^‘i'> G M, then q GMCis/ (D) = (M) = {xi,... ,x„}. Thus 

Mn.2/(Do) = {xf'\...,4(^"^}. 

2. For i G [l,n], we have 

e{xi) = min{v;t. (fi): x, \d h,h G H} = min{vj;.(m): x, \om,m G M ^}, 
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where the second equality holds because for all /t G // we have 
Mxiih) = min{v_(.(m): m ranges over the monomials of h]. Note that a monomial 
m = it' if ‘"'iy if is a product-one sequence over 

G if and only if Xp = ■ Thus min{vjc,(m) : Xi \d m,m G M^} = min{^ G 

N: Xi^iXjlj^i)}- 

3. By Theorem 4.5.4, Hom°(p(G),F*) = w(Z)o) and hence Hom*'(p(G),F*) 
is generated by w{£/{Dq)). Thus by 1., it remains to show that {w{sX(D q))) = 
{w{£X(M q))). Since £/ (Mq) C £/(Dq), it follows that {w^s/(Do))) D {w{£/(M q))). 
To show the reverse inclusion, let a € £/ (Dq). For any monomial m occurring in a, 
we have w{m) = w{a). By Theorem 4.5.4, Dq = {/ G D: w{f) G Hom*'(p(G),F*)} 
whence m GMDDq = Mq and clearly w{m) G {w{£/ (Mq))). 

Recall that each monomial in F[y] spans a G-invariant subspace. Thus / G F[y] 
is Gi-invariant if and only if all monomials of / are Gi-invariant. Furthermore, a 
monomial m is Gi-invariant if and only if w{m) contains Gi in its kernel; equiva¬ 
lently (by the characterization of Dq) m £ M CiDq = Mq. Thus F[y]‘^i is generated 
by £/ (Mq) and hence the assertion follows from 1. 

4. Since M <zD, Mq C Dq and M^ C H are divisor closed and since the embed¬ 
ding // C Z)o is a divisor theory (Theorem 4.5.4), M^ ^ Mq is a divisor homomor¬ 
phism into a free abelian monoid. Let m G Mq. Then m £ Dq and there is a finite 
subset Y £ H such that m = gcd^,^ (T). Let X £ DqDM = Mq be the set of all mono¬ 
mials occurring in some y £Y. Then m = gcd£,g(A') = gcdjyi^{X), where the last 
equality holds because Mq £ Dq is divisor closed. 

Restricting the isomorphism 

w lq(Do)/q(//): = Cim/qiH) ^ HomO(p(G),F*) 

from Theorem 4.5, we obtain a monomorphism 

lq(Mo)/q(MG): nM^) = q(Mo)/q(M«) ^ Hom«(p(G),F*). 

By 1. and 3., the image contains the generating set {Xi^^^\- ■ ■ ,Xn^^"'^} of the group 
Hom’'(p(G),F*) and hence the above monomorphism is an isomorphism. The last 
statement follows from 1. by w{^{M^)*) = w{sX{M q)). 

Proposition 4.9. Let M C F[xi,... ,x„] be the multiplicative monoid of monomials, 
and M^ £ M the submonoid of G-invariant monomials. 

1. Every class o/'^(F[y]‘^) contains a prime divisor. 

2. We have the following commutative diagram of monoid homomorphisms 
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where 

• 01 and 02 are transfer homomorphisms ofKrull monoids as given in Proposi¬ 
tion 3. 7. 

• wi is the extension to the monoid of product-one sequences of the group iso¬ 
morphism w |q(Do)/q(//) given in Theorem 4.5.4 

• W 2 is the extension to the monoid of product-one sequences of the restriction 

to of the group isomorphism w |q(Mo)/q(MG) in Proposition 4.8 

• \j/ is given in Proposition 4. 7. 

• V will be defined below (indeed, V is a transfer homomorphism as given in 
Proposition 3.8). 

3. IfGv = G, then every class of‘i^{M^) contains a prime divisor. 

Proof. 1. By Proposition 4.7.1, F[y]^ is the monoid algebra of over F. Thus, by 
[7, Theorem 8], every class of F[y]‘^ contains a prime divisor. 

2. In order to show that the diagram is commutative, we fix an m G We 
consider the divisor theory ^ Mq from Proposition 4.8 and factorize m in Mq, 
say m = n"=i where ai,...,a„ G Nq. Since wixf^’'^) = for * G 

[l,n], it follows that 

(W 2 o 02)(m) = •... • G ^(HomO(p(G),F*)). 

Next we view m as an element in H and consider the divisor theory H ^ Dq. Since 
Mq C £>0 is divisor closed, m = nLi is a factorization of min Dq. Therefore 

(wi o0i)(m) = (w 2 O 02 )(m). 

By definition of \j/, we infer that 

We define a partition of Gy — G 1 UG 2 , where G 2 = {Xt ■ X: — Xj for some distinct i, j G 
[l,n]} and Gi = Gv\G 2 . Let v; .^(Gy) —!> ^(Hom®(p(G),F*)) be defined as in 
Proposition 3.8 (with respect to the partition Go = Gi WG 2 ). By Proposition 4.8.2, 
e{xi) = 1 if Xi S G 2 , and e(x,) equals the number e{Xi) in Proposition 3.8 if Xi S Gi. 
Therefore it follows that 
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and hence the diagram commutes. 

3. In a finite abelian group all elements are contained in the subgroup generated 
by the other elements, with the only exception of the generator of a 2 -element group. 
Therefore unless G is the 2-element group and the non-trivial character occurs with 
multiplicity one in the sequence Xi' ■■■' Xn, the e(x,) = 1 by Proposition 4.8.3, 
and the elements x, are all prime in Mq, so they represent all the divisor classes, 
as i varies in [l,n]. In the missing case we have F[y]‘^ = F[xi,... ,x„_i,x^] (after a 
renumbering of the variables if necessary), hence both class groups are trivial, and 
xi andxj are prime elements in the unique class. 

Thus Proposition 4.9.1 gives a partial answer to Problem 1. Using that notation 
it states that nig > 1 for all g G ‘^(F[y]‘^). 

Example 4.10. The set may be a proper subset of and conse¬ 
quently the monoid homomorphism v : ^(Gy) ,^(Hom*’(p(G),F*)) is not sur¬ 

jective in general. 

1. Indeed, let G be cyclic of order 3, g G G with ord(g) = 3, and the action 

on F[xi,X 2 ,X 3 ] is given by g-x, = a)x„ where O) is a primitive cubic root of 1. Then 
Xi =Z2 = Z3 =Z, soe(xi) =e(x 2 ) =e(x 3 ) = 1, implying = {x} (each 

of the Xi is a prime element in the class j), whereas vv('^(M^)) = {XjX^jX^ = 
the 3-element group. Thus ^{Gy) = k G No}, and v(,!^(Gv)) is the free 

abelian monoid ■^{{x^}) generated by = 1 G G. The polynomials x} -I-X2X3 and 
Xj -I-X 2 X 3 are irreducible, they are relative invariants of weight and so they 

represent prime elements of Do in the remaining classes x^ and = 1 . 

2. To provide an example with a multiplicity free module, let G be cyclic 

of order 5, g G G with ord(g) = 5, and the action on F[xi,X 2 ,X 3 ] is given by 
g -xi = Oxi, g •X2 = W^X2, g •X3 = 0^x3, where O) is a primitive fifth root of 1 . 
Then setting x — Zb we have Xi = X^y Xi = X? and w{'X’{M^)) = (x) is the 5- 
element group, so V is multiplicity free. Still we have e(xi) = e(x2) = e(x3) = 1 , 
so = {XjX^jX^} (and xi,X 2 ,X 3 are the prime elements of Mq in these 

classes). The remaining classes x^ and = 1 contain the prime elements of Do 
represented by x^ -I-X1X3 and Xj -I-X2X3. 


4.4 A monoid associated with G-modules 


Throughout this subsection, suppose that char(F) j" |G|. 

In this subsection we discuss a monoid associated with representations of not 
necessarily abelian groups which in the case of abelian groups recovers the monoid 
of G-invariant monomials. Decompose V into the direct sum of G-modules; 


y = yi©...©yr 


(4) 
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and denote by p,: G ^ GL(V, ) the corresponding group homomorphisms. Then (4) 
induces a decomposition of F[y] into multihomogeneous components as follows. 

The coordinate ring F[y] is the symmetric algebra Sym(y*) = 0”^oSym"(y*). 
Writing F[y]a = Sym“> (yj*) ® ... ® Sym“''(y*) we have Sym"(y*) = ©|a|=„F[y]a, 
and hence F[y] = The summands F[y]a are G-submodulesinF[y], and 

F[y]flF[y];, C F[y]a+fo, so F[y] is a Np-graded algebra. Moreover, F[y]‘^ is spanned 
by its multihomogeneous components F[y]^ = F[y]'^ nF[y]a. For / G F[y]a we 
call a the multidegree of /. We are in the position to define 

^{G,V) = {ae%:¥[V]^^{0}} (5) 

the set of multidegrees of multihomogeneous G-invariants. We give precise infor¬ 
mation on ^{G,V) in terms of quantities associated to the direct summands y of y. 

For i G [l,r] denote by c,- the greatest common divisor of the elements of ^(G,Vi), 
and Fi the Frobenius number of the numerical semigroup 3S{G,Vi) C No, so Ft is 
the minimal positive integer N such that i^(G,y ) contains N + kci for all A: € Nq. 

Proposition 4.11. 

1. .!^(G,y) C Nq is a reduced finitely generated C-monoid. 

2. For each i G [1, r] and all a G Nq satisfying at > b{G, Vi) + Fi we have 

aG^{G,V) if and only if c,e,'+ a G >^(G, F). (6) 

3. For each i G [l,r] we have Ci = |p!(G) nF'idy j. 

Proof. 1. Take a,b G i^{G,V), so there exist non-zero / G F[y]^ and h G F[y]^. 

Now 0 y //? G F[y]^^^, hence a + b G S§{G,V). This shows that PS{G,V) is a sub¬ 
monoid of Nq. Moreover, the multidegrees of a multihomogeneous F-algebra gen¬ 
erating system of F[y]^ clearly generate the monoid PS{G,V). Thus .^(G,y) is 
finitely generated by Theorem 4.1. 

To show that ^(G,y) is also a C-monoid, recall that by Proposition 2.6.3 a 
finitely generated submonoid H of Nq is a C-monoid if and only if each standard 
basis element e, G Nq has a multiple in FI. Now this condition holds for .^(G,y), 
since by Theorem 4.1 .2 F [y ] C F [y ] contains a homogeneous element of positive 
degree for each i G [ 1, r]. 

2. By symmetry it is sufficient to verify (6) in the case / = 1. Suppose a G 
i^{G,V), so there is a non-zero G-invariant / G Sym'*' (Fj*) © ... ® Sym‘'''(y*). De¬ 
compose Sym"‘(yj*) = ®jWj into a direct sum of irreducible G-modules. This 
gives a direct sum decomposition Sym“* (y*)©.. .(g)Sym"'(y*) = 0y(fy(8iSym“2 (Fj*)© 
... © Sym“'^(y*)). It follows that Sym“‘ (Fj*) contains an irreducible G-module di¬ 
rect summand W such that W © Sym“2 (Vf ) (g)... (g) Sym'"'’ (Vf ) contains a non-zero 
G-invariant. By definition of A'(G,yi) we know that F[yi] is generated as an F^i]*^ 
module by its homogeneous components of degree < A>(G,yi). Therefore there ex¬ 
ists a d < b{G,Vi) such that the degree d homogeneous component of F[y] con¬ 
tains a G-submodule U ^W, and ai G d -|-^(G,yi). Now for any homogeneous 
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h e F[yi]^ we have hU (g) Sym"'^(Vj*) (g ... 0 Sym"''(y;)) C W](d+d^g(h),a 2 ,...Mr) 
contains a non-zero G-invariant, since it is isomorphic to W (g Sym'^^ (y *) 0 ... 0 
Sym“''(y/‘)). It follows that {k,a 2 ,...,ar) € S§{Gy) for all k G d + ^{G,Vi), in 
particular, for all k G {d + Fi,d -fFi -|-ci,rf + Fi +2ci ,...}. 

3. Let i G [l,r], and to simplify notation set W = Vi, c = ct, and (j) = p;. Recall 
that F[iy]"^ = F[iy]® for some finite subgroups A,B C GL(iy) implies that A — B. 
Indeed, the condition implies equality F(iy)'^ = F(iy)^ of the corresponding quo¬ 
tient fields, and so both A and B are the Galois groups of the field extension F(iy) 
over F(iy)'^ = F(iy)®, implying A = B. Now denote by Z C GL(iy) the subgroup 
of scalar transformations Z = {oidiy: = 1}, so Z is a central cyclic subgroup 

of GL(iy) of order c. Clearly every homogeneous element of F[iy] whose degree 
is a multiple of c is invariant under Z. It follows that F[iy] ^ C F[iy]^, hence de¬ 
noting by G the subgroup ^{G)Z of GL(iy), we have F[iy]‘^ = F[iy]‘^. It follows 
that 0(G) = G, i.e. Z C 0(G), and so c = |Z| divides the order of 0(G) fTF'idvy. 
Conversely, if Xidw belongs to p{G), then every element of F[iy]® must be invari¬ 
ant under the scalar transformation Aidw, whence all homogeneous components of 
have degree divisible by the order of A, so the order of the cyclic group 
0 (G) n F*idw must divide c. 

In general £^{G, V ) is not a Krull monoid. To provide an example, consider the 
two-dimensional irreducible representation V of the symmetric group ^3 = D^. Its 
ring of polynomial invariants is generated by an element of degree 2 and 3, hence 
I^{G,V) = (2,3) C (No,+) , which is not Krull. 

Proposition 4.12. For every ^ S N we have Di.(,^(G,y)) < l5k{G,V). 

Proof. Let k gN. Take a G PS{G,V) such that \a\ > j5ii{G,V). By (5) a multi- 
homogeneous invariant / G F[y]^ exists. As deg(/) = |a| > ^j^{G,V) it follows 
that / = ■■■fi,k+\ for some non-zero multihomogeneous invariants ftj 

of positive degree. Denoting by atj G Nq the multidegree of fij, we have that 
a = a,'.i -f ... -f where 0 7 ^ a,j G ^{G,V). This shows that all a G !^{G,V) 

with \a\ > Pk{G,V) factor into the product of more than k atoms, implying the de¬ 
sired inequality. 

Remarks. 1. Let G be abelian and suppose that F is algebraically closed. Then 
we may take in (4) a decomposition of V into the direct sum of 1-dimensional sub- 
modules and so Vf, is spanned by a variable Xi as in Subsection 4.3. Then F[y]a 
is spanned by the monomial 3 :“' ■ ■ - xf' and a G 3S{G,V) holds if and only if the 
corresponding monomial is G-invariant. So in this case 3S(G,V) can be naturally 
identified with and the transfer homomorphism t/1 of Proposition 4.7 can 
be thought of as a transfer homomorphism ,^(G,y) —?> PSiGy), which is an iso¬ 
morphism if V is multiplicity free. However, this transfer homomorphism does not 
seem to have an analogues for non-abelian G (i.e. the study of 3§{G,V) can not be 
reduced to the multiplicity free case), as it is shown by the example below. 

2. The binary tetrahedral group G = A 4 = 57.2 (^ 3 ) of order 24 has a 2-dimensional 
complex irreducible representation V such that is minimally generated by 
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elements of degree 6 , 8 ,12 (see for example [4, Appendix A]), hence ^{G,V) = 
{0,6,8,12,14,16,18,...}. On the other hand under this representation G is mapped 
into the special linear group of V, so on V ©V the function maping {{xi ,X 2 ), {y i ,y 2 )) 

det I ) is a G-invariant of multidegree (1,1), implying that (1,1) G 3§{G,V © 

V -^2 yi J 

V). This shows that the transfer homomorphism T : Nq ^ No, (ai,fl 2 ) ^ a\+a 2 
does not map 3§{G,V ® V) into ^^{G,V), as t(1, 1 ) = 2 ^ ^^{G,V). 


Recall that the multigraded Hilbert series of F[y]^ in r indeterminates T = 
{Ti,...,Tr) is 


H(¥[vf, T)= Y, dimF(F[y]®)r“> • • • T}"'', and hence 

aeNJl 


,^(G,y) = (a G Nq: the coefficient of 7“ in H(¥[V]’^,T) is nonzero}. 

By this observation Proposition 4.12 can be used for finding lower bounds on the 
Noether number j3 (G, y), thanks to the following classical result of Molien (see for 
example [4, Theorem 2.5.2]): 

Proposition 4.13. Given a G-module V = yi © ... © Vr over C, let Pi{g) G GL(y) 
be the linear transformation defining the action of g G G on y. Then we have 


//(C[y]« r) = il^n 

gGGl=l 


1 

det(idv, - Pi{g) ■ Ti)' 


Example 4.14 (see p. 54-55 in [62]). Consider the alternating group A 5 and its 3- 
dimensional representation over as the group of symmetries of an icosahedron. 
The Hilbert series then equals 


i + r'^ 

(1 -7’2)(i -r^))! -r^o) 

whence it is easily seen that .^(A 5 ,C^) = (2,6,10,15) and consequently j 3 (A 5 ) > 
D(.^(A 5 ,C^)) = 15. Note that this lower bound is stronger than what we could get 
from j3(G) > maxHcaP{H), since j3(//) < <12 for any proper subgroup H of 

A5. 


5 Constants from Invariant Theory and their counterparts in 
Arithmetic Combinatorics 

In Subsection 5.1 we compare known reduction lemmas for the Noether number 
with reduction lemmas for the Davenport constants achieved in previous sections. 
We demonstrate how to use them to determine the precise value of Noether num¬ 
bers and Davenport constants in new examples. In Subsection 5.2 we consider an 
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invariant theoretic analogue of the constant rj (G) (for the definition of t] (G) see the 
discussions before Proposition 2.8 and Lemma 3.1). 

Throughout this section, suppose that char(F) \ |G|. 


5.1 The Noether number versus the Davenport constant 


In the non-abelian case no structural connection (like Proposition 4.7) is known 
between the G-invariant polynomials and the product-one sequences over G. Nev¬ 
ertheless, a variety of features of the kth Noether numbers and the kth Davenport 
constants are strikingly similar, and we offer a detailed comparison. 

Recall that ^k[G) = bk{G) + 1 ((3)) and that d<;(G) -f 1 < D<.(G) (Proposi¬ 
tion 2.8.1). 

1. The inequalities 

{a) j3,(G)<kj3(G) {b) d,(G) + l<k(d(G) + l) (c) D,(G) < kD(G) 

(7) 

2. Reduction lemma for normal subgroups N<iG: 

(a) ^*.(G) < {b) d<.(G) < dd^( 7 v)+i(G/N) (8) 

3. Reduction lemma for arbitrary subgroups H <G with index I = [G: H]: 

{a)^k{G)<MH)<mH) {b)dk{G) + \<l{6k[H) + \) (c) D,(G) < 

(9) 

4. Supra-additivity; for a normal subgroup <i G we have 

(a) bk+r-\{G)'>bk{N)+br{G/N)\fG/NK?Aie\\a.n (10) 

{b) 6k+r-l{G)>6k{N) + dr{,G/N) 

5. Monotonicity; for an arbitrary subgroup H ^Gwe have 

(a) pkiG) > MH) (b) d,(G)>d,(//) (c) Dk{G)>DkiH) (11) 

6 . Almost linearity in k: there are positive constants C,C',C",ko,kfQ,kfQ depending 
only on G such that 

(a) pk{G) = ka{G) + C for all k > ko if char(F) = 0 {b) d*:(G) = ke(G) -f C' 

( 12 ) 

for all k > k() and (c) Dk{G) = ke{G) -f C" for all k > kg 


7. The following functions are non-increasing in k: 
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(a) j5k{G)/k if char(F)=0 


(b) Dk{G)/k (13) 


The inequality (7) (a) is observed in [12], (b) is shown in Proposition 3.9.4, 
whereas (c) is observed in the beginning of Subsection 2.5. 

For the proof of ( 8 ) (a) see [12, Lemma 1.5] and for part (b) see Proposition 3.9.2. 
Note that the roles of N and G/N are swapped in the formulas (a) respectively (b), 
but in the abelian case they amount to the same. 

The first inequality in part (a) of (9) is proved in [12, Corollary 1.11] for cases 
when (i) char(F) = 0 or char(F) > [G : H]; (ii) H is normal in G and char(F) \ 
[G : //]; (hi) char(F) does not divide |G|. It is conjectured, however that it holds in 
fact whenever char(F) \[G: H] (see [55]). By [11, Lemma 4.3], we have PkiiH) < 
iPk{H) for all positive integers kj, implying the second inequality in part (a). Parts 
(b) and (c) of (9) appear in Proposition 3.9 (3. and 5.) 

Part (a) of (10) appears in [13, Theorem 4.3 and Remark 4.4] while part (b) is 
proved in Proposition 3.9.1. 

Parts (b) and (c) of (11) are immediate from the definitions, while part (a) fol¬ 
lows from an argument of B. Schmid ([73, Proposition 5.1]) which also shows that 
j3i(G,Ind^y) > lik{H,V) forallA:> 1 (see [13, Lemma 4.1]). 

Part (a) of (12) is proved in [11, Proposition 4.5] (the constant <7(G) will be 
discussed in Subsection 5.2, and for (12) (b) and (c) we refer to Proposition 2.7.2 
and Proposition 2.8.2. 

Part (a) of (13) is proved in [11, Section 4] and for (13) (b) we refer to Proposi¬ 
tion 2.7.3. 

Furthermore, for a normal subgroup N <3 G we have 


{a) li{G)<li{G/N)l5{N) {b) D(G) < D(iV)D(G/iV), (14) 


where in (b) we assume that NflG' = {1}. Here part (a) is originally due to B. 
Schmid ([73, Lemma 3.1]) and it is an immediate consequence of (7) (a) and ( 8 ) (a) 
while part (b) is proven in [39, Theorem 3.3]. 

The above reduction lemmas on the Noether numbers are key tools in the proof 
of the following theorem. 

Theorem 5.1. Let k G N. 

1. Pk(A4) = 4k 4-2 and ] 3 (A 4 ) = 12, where A 4 is the alternating group of degree 4 
and A 4 is the binary tetrahedral group. 

2. IfG is a non-cyclic group with a cyclic subgroup of index two, then 



where Dic^m = {a,b : a^'" = l,b^ = a '",bab * = a is the dicyclic group. 


3 . 
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^(G)>^|G| 


if and only if G has a cyclic subgroup of index at most two or 

G is isomorphic to C3 © C3, C2 © C2 © C2, A4 or A4 


Proof For 1. see [12, Theorem 3.4 and Corollary 3.6], for 2. see [13, Theorem 10.3], 
and 3. can be found in [12, Theorem 1.1]. 

It is worthwhile to compare Theorem 5. 1.3 with the statement from [65] asserting 
that d (G) < 5 1GI unless G has a cyclic subgroup of index at most two. If G is abelian, 
then Lemma 3.13 and Proposition 4.7 imply d(G) + 1 = j3(G) = D(G). Combining 
Theorems 3.10 and 5.1 we obtain that all groups G having a cyclic subgroup of index 
at most two satisfy the inequality d (G) + 1 < m < D(G). Moreover, for these 
groups j3(G) = d(G) + 1, except for the dicyclic groups, where j3(G) = d(G) +2. 
On the other hand, it was shown in [14] that for the Heisenberg group H 21 of order 
27 we have 0 ( 7 / 27 ) < P{H 2 i)- 

Problem 2. Study the relationship between the invariants d(G), p (G), and D(G). 

In particular, 

• Characterize the groups G satisfying d (G) + 1 < /3(G). 

• Characterize the groups G satisfying p (G) < D(G). 

In the following examples we demonstrate how the reduction results presented at 
the beginning of this section do work. This allows us to determine Noether numbers 
and Davenport constants of non-abelian groups, for which they were not known 
before. 


Example 5.2. Let p,qhe primes such that q\ p —I. 

1. Consider the non-abelian semi-direct product G = Cp >J Cq. A conjecture at¬ 
tributed to Pawale ([81]) states that p {Cp x Cq) = p + q— 1 and many subsequent 
research was done in this direction ([17], [12]). Currently it is fully proved only 
for the cases q — 2 in [73] and q' = 3 in [10] whereas for arbitrary q we have only 
upper bounds in [12], proved using known results related to the Olson constant of 
the cyclic group of order p. Theorem 3.1 1.3 implies that A{G) + \ = p q — I and 
hence d(G) + 1 coincides with the conjectured value for P{G). 

2. In view of the great difficulties related to Pawale’s conjecture it is quite remark¬ 
able that we can determine the exact value of the Noether number for the non-abelian 
semidirect product Cpq x Cq. Indeed, this group contains an index p subgroup iso¬ 
morphic to Cq © Cq, hence P {Cpq x Cq) < Pp{Cq © Cq) by (9). By Proposition 4.7 
4. we have pp{Cq(BCq) — Dp{Cq(BCq), and finally, Dp(C^©C^) = pq + q—lhy 
Theorem 3.14. Thus we have p {Cpq x C^) < pq + q—I ■ The reverse inequality also 
holds, since P {Cpq x Cq) contains a normal subgroup N = Cpq with G/N = Cq, so 
by (10) and (3) we have P{Cpq x Cq) > P{Cpq) + p{Cq) — I = pq + q — 1. So we 
have p{Cpq x Cq) = pq + q-l. 

Next we determine the small Davenport constant of this group. Since Cpq is a 
normal subgroup and the corresponding factor group is Cq, we have by Proposition 
3.9.1 that d(Cpg x Cq) > d{Cpq) + d{Cq) =p + q — 2. The reverse inequality d{Cpq x 
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Cq) < p + ^ —2 follows from Theorem 3. 11.4, since Cpq x Cq contains also a normal 
subgroup N ^Cp such that G/N ~ Q © Cq. Consequently, by Lemma 3. 1.2. (a) we 
have 

D{Cpq X Cq) > d{Cpq Cq) + I = pq + q - I . 

Example 5.3. The symmetric group ^4 has a normal subgroup = C 2 © C 2 such 
that S4/N = Dg. We know that j3 (Dg) = 4 (say by Theorem 5.1 2.). Thus by ( 8 ) and 
Theorem 3.14 we have j 3 ( 54 ) < j 3 p(Dj)(C 2 ©C 2 ) = D 4 (C 2 ©C 2 ) = 2 - 4+ 1 = 9. 

Now let V be the standard 4-dimensional permutation representation of ^4 and 
sign ; 54 —!• {±1} the sign character. It is not difficult to prove the algebra isomor¬ 
phism F[y © sign]■^"^ = F[y]e(;e„ © A 4 F[y]^^^ where A 4 is the Vandermonde determi¬ 
nant in 4 variables, F[y]CTen is the span of the even degree homogeneous components 
of F[y]‘^'^, and F[y]^^^ is the span of the odd degree homogeneous components of 
F[y]'^"^. Moreover, the algebra F[y]OT(,„ ©/i 4 F[y]^^^ is easily seen to be minimally 
generated by 02 , < 7103 , 04 , < 73 , (Ji/i 4 ,(J 3 zi 4 , where o, is the /-th elementary sym¬ 

metric polynomial. As a result j 3 ( 54 ,y ©sign) = deg(o 3 /i 4 ) = 3 + ( 3 ) =9. So we 
conclude that j3 (^ 4 ) = 9 (and not 10, as it is claimed on page 14 of [56]). 

Example 5.4. Let G be the group generated by the complex Pauli matrices 


0 1 
1 0 




This is a pseudoreflection group, hence the ring of invariants on y = is gener¬ 
ated by two elements, namely C[x,y]‘^ = C[x‘^ +y^,xy]. Moreover, b{G,V) is the 
sum of the degrees of the generators minus dim(y) (again because G is a pseudore¬ 
flection group, see [9]), so b{G,V) — 6. It follows by (3) that j3(G) = b{G) + 1 > 
A(G,y) + i = 7. 

On the other hand, G is a non-abelian semi-direct product(C 4 © C 2 ) x C 2 . There¬ 
fore G has a normal subgroup N such that N = G/N ~ C 2 © C 2 and thus 

PiG) < /3j3(C2®C2)(C2©C2) = D3(C2©C2) =7. 


So we conclude that j3 (G) = 7. 


5.2 The constants o{G,V) and t](G, V) 


Definition 5.5. 

1. Let ( 7 (G,y) denote the smallest <7 G Nq U { 00 } such that F[y]^ is a finitely gen¬ 
erated module over a subring F[/i,... ,/r] such that max{deg(/]): IG [l,r]} =d. 
We define Ct(G) = sup{(7(G,iy): W is a G-module}. 
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2. Let S C F[y]‘^ be the F-subalgebra of F[y]‘^ generated by its elements of degree 
at most (7(G,y). Then ri(G,V) denotes the maximal degree of generators of 
F[y]+ as an 5-module. 

One motivation to study a(G,V) and ri(G,V) is that by a straightforward induc¬ 
tion argument ([11, Section 4]) we have 

i3^(G,y)<(^-i)(T(G,y)-fTj(G,y). 

By [11, Proposition 6.2], C7(Cp x Cq) = p (this is also true in characteristic q, see 
[18, Proposition 4.5]). 

If F is algebraically closed, then, by Hilbert’s Nullstellensatz, a{G,V) is the 
smallest d such that there exist homogeneous invariants of degree at most d whose 
common zero locus is the origin. It is shown in Lemma 5.1, 5.4 and 5.6 of [11] 
(some extensions to the modular case and for linear algebraic groups are given in 
[18]) that 

• (7(G) < (7(G/A^)(7(A^) ifA^<iG; 

• (7(i/)<(7(G)<[G;//](7(H)if//<G; 

• (7(G) = max{(7(G,y): y is an iiTeducible G-module}. 

Proposition 5.6. Let G be abelian. 

1. (7(G) = exp(G) = e(G). 

2. ri{G) = sup{T7(G,iy); W is a G-module}. 

Proof. For 1. see [1 1, Corollary 5.3]. To prove 2., let T C .^(G) with iTj = tj(G) — 1 
such that T has no product-one subsequence U with |G| G [l,e(G)]. Let V be the 
regular representation of G, and denote by S the subalgebra of F [y ] ^ generated by its 
elements of degree at most (7(G) = e(G). Now \j/: M '^{G) is an isomorphism 
(see the proof of Proposition 4.7.3.). Thus V^^^(7’) G M is not divisible by a G- 
invariant monomial of degree smaller than e(G). Since both S and F[y] are spanned 
by monomials, it follows that G M is not contained in the 5-submodule of 

F[y]'j' generated by elements of degree less than deg(v/^^(r)). This shows that for 
the regular representation y of G we have Tj (G,V) > t7(G). 

On the other hand let W be an arbitrary G-module, and m G M a monomial with 
deg(m) > ri{G). Then y/{m) has a product-one subsequence with length at most 
e(G) = (7(G), hence m is divisible by a G-invariant monomial of length at most 
(7(G) (see the beginning of the proof of Proposition 4.7.2). This shows the inequality 
ri{G,W) < T] (G). Taking into account the isomorphism G ^ G we are done. 

For the state of the art on rj{G) (in the abelian case) we refer to [40, Theorem 
5.8.3], [22, 23]. Proposition 5.6 inspires the following problem. 

Problem 3. Let G be a finite non-abelian group. Is sup{ rj{G,W): VTisa G-moduIe} 
finite? Is it related to r\{P^{G)) (see Subsection 2.5 and 3.1)? 
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